平移数组中部分连续元素

2017/02/12 iteye

O(n)时间复杂度,平移数组中部分连续元素  

假设数组(X,Y),一共N个元素。X是数组前K个元素,Y是后N-K个元素。现在需要将前K个元素循环右移,变成(Y,X). 方法是:(Y,X) = (X',Y')'   X' 指对数组X中元素逆序。这样可以在常数时间内移动K个元素。

Search

    Table of Contents