Leecode 189. 轮转数组

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];//把后面推出来的部分，推到前面
        }
    }
}