算法：轮转数组---循环取模运算

1、题目：

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

2、分析特点：

• 轮转 ==> 取模运算

• 我们可以使用额外的数组来将每个元素放至正确的位置。用 n 表示数组的长度，我们遍历原数组，将原数组下标为 i 的元素放至新数组下标为 (i+k) mod n 的位置，最后将新数组拷贝至原数组即可。

3、代码：

    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);
    }
1
2
3
4
5
6
7
8

4、复杂度分析：

• 时间复杂度： O(n)，其中 n 为数组的长度。
• 空间复杂度： O(n)。

5、总结：

轮转、循环 k 步，要想到取模运算，另外需要一个新数组作为结果数组是因为如果我们不使用额外数组，我们直接将每个数字放至它最后的位置，这样被放置位置的元素会被覆盖从而丢失，所以需要一个新数组作为结果数组，最后拷贝回去原数组。

如果本文对你有帮助的话记得给一乐点个赞哦，感谢！