文章目录
- 1、问题
- 2、示例
- 3、解决方法
- (1)方法1——while遍历(较为复杂,不推荐)
- (2)方法2(直接截取后插入,推荐)
- (3)方法3——优化方法2(一行解决)
- 总结
1、问题
给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。
2、示例
示例 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]
3、解决方法
(1)方法1——while遍历(较为复杂,不推荐)
let nums = [1,2,3,4,5,6,7,8,9,10], k = 6
var rotate = function(nums, k) {// 1: 循环 k >= 1 k-- ,就是k有多大,循环多少次while(k>=1){// 2: 在数组的最前面插入 删除最后的一个数据nums.unshift(nums.pop())k--;}// 3: 返回的数据console.log('res', nums);
};
rotate(nums, k)
(2)方法2(直接截取后插入,推荐)
let nums = [1,2,3,4,5,6,7,8,9,10], k = 6
var rotate = function(nums, k) {// 1: 切割k个数据,如[1,2,3,4,5,6,7,8,9,10], k = 3,获取[8,9,10]let newNums = nums.splice(nums.length - k,nums.length)// 2: 将切割后的数组解构赋值插入到原数组到最前面nums.unshift(...newNums)// 3: 返回的数据console.log('res', nums);
};
rotate(nums, k)
(3)方法3——优化方法2(一行解决)
关键点: splice方法中的第一个参数可以为负数,从末尾开始计算。(这样就可以直接截取后面k个数据放到最前面,比上面的简单多了)
let nums = [1,2,3,4,5,6,7,8,9,10], k = 6
var rotate = function(nums, k) {// 思路和方法二是一样的,区别是splice这个方法插入负数的使用方式nums.splice(0,0,...nums.splice(-k)) // 将后面截取的放到最前面console.log('res', nums);
};
rotate(nums, k)
总结
难度:中等
其他:在方法三中,你也可以使用unshift将截取多解构赋值插入,同方法二中类似。说这些是想说明思路很重要。