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

文章来源：
https://blog.csdn.net/weixin_45630258/article/details/132729961
欢迎各位大佬指点、三连

1、题目：

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

2、分析特点：

• 轮转 ==> 取模运算

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

4、复杂度分析：

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

5、总结：

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

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