如何把一个数组循环右移k位？

数据结构与算法

第一次做的时候当时认为简单，。没想到%起来花了一点时间

这类变形题会求移动后的数组或者，。移动后的各种索引

1.首发--自己动手丰衣足食

发现规律，从第0项开始后移K位。取余的方式进行length次就可以完成任务了。关键是要交换数值的过程中一定要先保留数据，。，再进行操作。上过好几次当了。这种方式我也觉得k没必要进行限制，要限制的话直接加上就是了。

public class Solution {
    public int[] shiftK(int[] nums, int k) {
        if (nums == null || nums.length == 0 || k < 0) {
            return null;
        }
        System.out.println(Arrays.toString(nums));
        int len = nums.length;
        int index = 0;
        int p = nums[index];
        for (int i = 0; i < len; i++) {
            index = (index + k) % len;
            int q = nums[index];
            nums[index] = p;
            p = q;
        }
        System.out.println(Arrays.toString(nums));
        return nums;
    }
    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] nums = {2, 0, 3, 5, 2, 1, 3, 4, 2, 4, 2};
        solution.shiftK(nums, 3);
    }
}

2.比较有意思的解法

序列12345678右移两位变成序列78123456，可以看作经过了以下几个步骤

1. 子序列123456逆序--->654321,原序列12345678--->65432178
2. 子序列78逆序--->87，原序列65432178--->65432187
3. 最后整体逆序，65432187--->78123456

真是有意思哈哈

public class Solution {
    public int[] shiftK(int[] nums, int k) {
        System.out.println(Arrays.toString(nums));
        int len = nums.length;
        k = k % len;
        //这里的right要根据12345678这个实例来具体判断
        reserve(nums, 0, len - 1 - k);
        reserve(nums, len - k, len - 1);
        reserve(nums, 0, len - 1);
        System.out.println(Arrays.toString(nums));
        return nums;
    }
    public void reserve(int[] nums, int left, int right) {
        while (left < right) {
            int temp = nums[left];
            nums[left] = nums[right];
            nums[right] = temp;
            left++;
            right--;
        }
    }
    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] nums = {2, 0, 3, 5, 2, 1, 3, 4, 2, 4, 2};
        solution.shiftK(nums, 3);
    }
}