Java面试经典 150 题.P189. 轮转数组（006）

本题来自：力扣-面试经典 150 题

面试经典 150 题 - 学习计划 - 力扣（LeetCode）全球极客挚爱的技术成长平台https://leetcode.cn/studyplan/top-interview-150/

题解：

class Solution {
    public void rotate(int[] nums, int k) {
        int len = nums.length;
        int[] newNums = new int[len];
        int x = k%len;
        for(int p = 0,i = len-x;;i++,p++){
            if(i == len)i = 0;

            newNums[p] = nums[i]; 

            if(i == len-x-1)break;
        } 

        for(int i = 0; i<len; i++)
            nums[i] = newNums[i];
    }
}

思路如下：

创建一个新数组，从轮转后的0索引开始存数，存完后拷贝到原来的数组