平移数组中部分连续元素

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

 

假设数组（X,Y)，一共N个元素。X是数组前K个元素，Y是后N-K个元素。现在需要将前K个元素循环右移，变成(Y,X).

方法是：（Y,X) = (X',Y')'   X' 指对数组X中元素逆序。这样可以在常数时间内移动K个元素。