题目描述
给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。
解题思路
1、k 可能大于数组长度,所以需要取余
2、最后需要改变nums数组,而不是直接返回
/**
* @param {number[]} nums
* @param {number} k
* @return {void} Do not return anything, modify nums in-place instead.
*/
var rotate = function(nums, k) {
let len = nums.length;
let newArr = new Array(len);
for(let i=0;i<len;i++){
newArr[(i+k)%len] = nums[i];
}
for(let i=0;i<len;i++){
nums[i] = newArr[i];
}
};
二、splice
- 取模获取真实需要反转个数
- 截取需要反转的拼接后赋值
if(k > nums.length){
k %= nums.length
}
Object.assign(nums,nums.splice(nums.length - k,nums.length).concat(nums))