15.轮转数组

方法1： 取余+额外数组

原数组i位 → 新数组(i+k)%n位，因此不可以写成 newarry[i] = nums[(i+k)%nums.length];

eg. [1, 2, 3, 4, 5, 6, 7, 8]  k=3

i=5时，（i+k)%n=0   6应该放入0下标位置→ → newArr[(i + k) % n] = nums[i];

而错误写法意思为  0下标放入5下标位置❌

class Solution {
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        int[] newArr = new int[n];
        for (int i = 0; i < n; ++i) {
            newArr[(i + k) % n] = nums[i];
        }
        System.arraycopy(newArr, 0, nums, 0, n);
    }
}

【力扣官服题解】

 

方法2： 旋转

nums = "----->-->"; k =3
result = "-->----->";

reverse "----->-->" we can get "<--<-----"
reverse "<--" we can get "--><-----"
reverse "<-----" we can get "-->----->"

class Solution {
    public void rotate(int[] nums, int k) {
        k %= nums.length;
        reverse(nums, 0, nums.length - 1);  // 整个旋转
        reverse(nums, 0, k - 1);            // 前面小段旋转
        reverse(nums, k, nums.length - 1);  //后面大段旋转
    }
    // 两数旋转代码
    public void reverse(int[] nums, int start, int end) {
        while (start < end) {
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start += 1;
            end -= 1;
        }
    }
}

【力扣官服题解】

 

方法3： 我的笨方法

把需要旋转部分【后k个】取出来tmp ，前面后移，再把tmp覆盖到前面k个。

【只能过一部份测试用例，还是不正确】

class Solution {
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        int[] newArr = new int[k];
        for(int i=0;i<k ;i++){
            newArr[i]=nums[n-k+i];
        }
        for(int i=n-k-1; i >=0;i--){
            nums[i+k] = nums[i];
        }
        for(int i=0;i<k;i++){
            nums[i]=newArr[i];
        }

    }
}

nums =[-1] ， k =2过不掉