LeetCode[中等] 189.轮转数组

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

思路

创建一个新数组，存储原数组旋转后的元素，然后将新数组中的元素复制回原数组。

public class Solution {public void Rotate(int[] nums, int k) {int length = nums.Length;int[] newNums = new int[length];for(int i = 0; i < length; i++)newNums[(i + k) % length] = nums[i];for(int i = 0; i < length; i++)nums[i] = newNums[i];}
}

复杂度分析

• 时间复杂度：O(n)，其中 n 是数组 nums 的长度。需要遍历原数组 nums 一次对新数组 newNums 进行赋值，然后需要遍历新数组 newNums 一次将元素复制回原数组 nums。

• 空间复杂度：O(n)，其中 n 是数组 nums 的长度。需要创建一个长度为 n 的新数组 newNums。