一、题目描述
给定一个整数数组 nums
,将数组中的元素向右轮转 k
个位置,其中 k
是非负数。
二、思路
这道题有很多种解法,考察的就是js数组方法的运用,就是把nums数组里面的值从右边取k个出来,依次塞进左边,一开始想到的是注意遍历nums.pop()弹出,nums.unshift()头部添加,但是尝试之后发现有了遍历,效率不是那么快。那就换个思路,只用nums.splice();
首先将k取余缩小范围,命名为q,再利用nums.splice(-q),从右端删除q个元素并用数组arr接收,最后利用拓展运算符,用nums.splice(0, 0, ...arr)将取出来的数组添加进去
三、代码展示
var rotate = function(nums, k) {
let q = k % nums.length; // 取余缩小范围
let arr = nums.splice(-q) // 从末端去除q个元素(因为splice第二个参数未规定,默认删除到结尾)
nums.splice(0, 0, ...arr)
}
四、关于nums.splice()的知识