leetcode 将包含 n 个元素的数组向右旋转 k 步
将包含 n 个元素的数组向右旋转 k 步。
例如,如果 n = 7 , k = 3,给定数组 [1,2,3,4,5,6,7] ,向右旋转后的结果为 [5,6,7,1,2,3,4]。
注意:
尽可能找到更多的解决方案,这里最少有三种不同的方法解决这个问题。
[显示提示]
提示:
要求空间复杂度为 O(1)
class Solution {
public void rotate(int[] nums, int k) {
int n=nums.length-1;
int cacheEm=0;
if(n==0||k==0) return;
for(int j=0;j<k;j++){
cacheEm=nums[n];
for(int i=n;i>0;i--){
nums[i]=nums[i-1];
}
nums[0]=cacheEm;
}
}
}