个人博客网页制作图片广州seo优化外包服务
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);}
4、复杂度分析：
- 时间复杂度： O(n)，其中 n 为数组的长度。
- 空间复杂度： O(n)。
5、总结：
轮转、循环 k 步，要想到取模运算，另外需要一个新数组作为结果数组是因为如果我们不使用额外数组，我们直接将每个数字放至它最后的位置，这样被放置位置的元素会被覆盖从而丢失，所以需要一个新数组作为结果数组，最后拷贝回去原数组。
如果本文对你有帮助的话记得给一乐点个赞哦，感谢！