V1.0版本
class Solution {
public void rotate(int[] nums, int k) {
//数组长度
int oldLength=nums.length;
int zhengShuK=(k%oldLength);//求余,整数倍旋转没有意义,把整数倍之外的地方拿出
if(nums.length==1||nums.length<=zhengShuK){
return;//极端情况处理
}
//先保存要被覆盖的尾部分,为了后续挪到前面做准备
int[] oldNum=new int[zhengShuK];
//数组下标长度
int oldArrayIndex=nums.length;
oldArrayIndex=oldArrayIndex-zhengShuK;
for(int i=0;zhengShuK>i;i++){
//临时存储要挪动的数组,oldLength-k位开始
//假设要挪动【1,2】的部分,那么临时的新数组就是【1,2】
oldNum[i]=nums[oldArrayIndex];
oldArrayIndex++;//下标位置挪动,下一位存储
}
int curr=oldLength-1;//数组长度转为数组最后一个下标位
//再挪动,肯定是挪动数组个数-k次,剩下k个空位等待新数组覆盖,从k开始就行
//从最后一个需要移动的元素开始往后挪k位,长度比下标大1
for(int j=zhengShuK;j<oldLength;j++){//循环数组个数-整数k次
nums[curr]=nums[curr-zhengShuK];//挪动最后一个需要挪动的数字,挪动到最尾部
curr--;//指针前移一位
}
for(int m=0;m<zhengShuK;m++){
nums[m]=oldNum[m];//把后面推出来的部分,推到前面
}
}
}