public void rotate(int[] nums, int k) {
int n = nums.length;
k %=n;
reverse(nums, 0, n-k-1);
reverse(nums, n-k, nums.length-1);
reverse(nums, 0, nums.length-1);
}
private void reverse(int[] nums, int start, int end){
while(start<end){
int tmp=nums[start];
nums[start]=nums[end];
nums[end]=tmp;
start++;
end--;
}
}
超简单的题,竟然做了超久,不停的有bug...
主要出现的bug:
1. k要考虑比list长度大,所以有mod
2. 由于自己例子枚举好,index错了自己看了半天,有时候可以换换例子。
思路很简单,就是做3次reverse. 见上面code