说明:
尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的 原地 算法。
两个循环。内部循环将数组向右移动一个位子,移动完后将原数组最后一个值赋第一个位子。
class Solution {
public void rotate(int[] nums, int k) {
while(k > 0) {
int temp = nums[nums.length-1];
for(int i = nums.length-1;i > 0; i--) {
nums[i] = nums[i-1];
}
nums[0] = temp;
k--;
}
}
}