给定一个整数数组 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。