可以通过三次翻转实现:
同样可以通过三次翻转实现:
值得注意的是向右或向左旋转在某种意义上是等效的,可以用一个滑轮条带来模拟,从上面转到下面算一次翻转。
public void reverse(int[] nums, int start, int end) {
while (start < end) {
int temp = nums[start];
nums[start] = nums[end];
nums[end] = temp;
start++;
end--;
}
}