初级算法,数组原地平移。通过了leetcode提交, 性能略差,记录下。
int nums[] = {1,3,4,2,4,6,8};
int k= 3; //向右平移次数
public void rotate(nums[], k){
if(nums.length<=1) return;
for(int i=0;i<k;i++){
int temp = nums[1];
nums[1]=nums[0];
for(int j=0;j<nums.length;j++){
int temp1 = num[j+1];
num[j+1] = temp;
temp = temp1;
}
nums[0]=temp;
}
}