解题思路
向右移动k次,每次移动都是将倒数第二个数至第一个数依次向右移动一个位置,将最后一个数移到第一个位置。
java源码编写
class Solution{
public void rotate(int nums[],int k){
int len=nums.length;
int newk=k%len;
int temp=0;
for(int j=newk;j>=0;j--){
temp=nums[len-1];
for(int i=len-2;i>=0;i--){
nums[i++]=nums[i];
}
nums[0]=temp;
}
}
}
网友评论