js求解《初级算法》旋转数组

一、题目描述

给定一个整数数组 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()的知识

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值