leetcode题目189

旋转数组

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

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:

向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步:[5,6,7,1,2,3,4]

示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释:

向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

思路

创建一个新数组对其进行赋值，将所需要的旋转结果的k位数字放到新数组的前k位，其余赋值到之后，随后将新数组的值覆盖掉旧数组的值，那好，问题来了，对于一个太大的字符很显然，一轮一轮的把末尾一个的值覆盖到头会超出时间，那如果我们把轮改为直接把末尾的k个字符移动到头又会出现一个问题，如果k比数组长度长的话，很显然它只会将其调转，那么怎么办呢，这时候求余就很管用了，不仅可以减少一轮一轮的复制，亦可以避免数组长度短的问题。

代码

class Solution {
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        int[] NNums = new int[n];
        for(int i =0;i<n;i++){
            NNums[(i+k)%n] = nums[i];
        }
        System.arraycopy(NNums,0,nums,0,n);
        
    }
}