本题来自:力扣-面试经典 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索引开始存数,存完后拷贝到原来的数组