leetCode轮转数组

题目描述

给你一个数组,将数组中的元素向右轮转 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

  1. 取模获取真实需要反转个数
  2. 截取需要反转的拼接后赋值
	if(k > nums.length){
		k %= nums.length
	}
   Object.assign(nums,nums.splice(nums.length - k,nums.length).concat(nums))
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值