189. Rotate Array

方法一/二：

注意的是k有可能是invalid，要对数组的长度取余

1. 新建一个同长度的数组，把nums前n-k个元素拷到newArr中的后n-k个里

2.把nums后k个元素拷到newArr中的前k个中

    public void rotate(int[] nums, int k) {
        if(nums.length == 0) {
            return;
        }
        int len = nums.length;
        k = k % len;
        reverse(nums, 0, len - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, len - 1);
    }
    
    private void reverse(int[] nums, int start, int end) {
        while(start < end) {
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start++;
            end--;
        }
    }

 

3.把newArr整个全部拷贝回nums

    public void rotate(int[] nums, int k) {
        if(nums.length == 0) {
            return;
        }
        int len = nums.length;
        k = k % len;
        int[] lastK = new int[len];
        for(int i = 0; i < k; i++) {
            lastK[i] = nums[nums.length - k + i];
        }
        for(int i = 0; i < nums.length - k; i++) {
            lastK[i + k] = nums[i];
        }
        for(int i = 0; i < len; i++) {
            nums[i] = lastK[i];
        }
    }

使用System.copyarray(source, sourcePos, des, dexPos, len);

    public void rotate(int[] nums, int k) {
        if(nums.length == 0) {
            return;
        }
        int n = nums.length;
        k = k % n;
        int[] newN = new int[n];
        System.arraycopy(nums, 0, newN, k, n - k);
        System.arraycopy(nums, n - k, newN, 0, k);
        System.arraycopy(newN, 0, nums, 0, n);
    }

 

方法三：

1.把nums整个倒过来

2.把前k个倒过来

3.把后n-k个倒过来