You need to enable JavaScript to run this app. 如何实现数组中每个元素整体移动1个位置(左移/右移)?
优惠活动
大模型
产品
解决方案
定价
更多

如何实现数组中每个元素整体移动1个位置(左移/右移)?

数组循环移位的实现方案

核心逻辑拆解

  • 右移1位(输入[1,2,3]得到[3,1,2]):将数组末尾的指定长度元素平移到数组头部,其余元素顺延补位
  • 左移1位(输入[1,2,3]得到[2,3,1]):将数组头部的指定长度元素平移到数组尾部,其余元素顺延补位

两种常用实现路径

1. 面向大数组的原地高效实现(三次反转法)

这种方法不需要开辟额外的数组空间,整体时间复杂度为O(n)、空间复杂度为O(1),是处理大规模数组移位的最优方案,操作步骤为:

  1. 将整个数组完全反转
  2. 根据移位长度拆分前后两段,分别对两段做反转操作
    以长度为3的数组移位1位为例:
  • 右移1位操作步骤:全反转[1,2,3]→[3,2,1],反转前1个元素(无变化仍为[3,2,1]),反转后2个元素得到[3,1,2],完全匹配目标
  • 左移1位操作步骤:全反转[1,2,3]→[3,2,1],反转前2个元素得到[2,3,1],反转最后1个元素(无变化),完全匹配目标

这种方案避免了大数组移位时大量元素逐个挪动的性能损耗,也不需要额外申请内存拷贝元素,是工程场景的首选实现方式。

2. 中小数组的快捷实现

如果不需要极致性能,可以直接利用语言内置的数组操作能力快速完成,逻辑直观易写:

  • 右移1位通用操作:取出数组最后一个元素置于开头,拼接剩余所有元素。通用逻辑为[arr.at(-1), ...arr.slice(0, arr.length-1)]
    示例:对[1,2,3]执行操作,输出[3,1,2]
  • 左移1位通用操作:取出数组第一个元素置于末尾,拼接剩余所有元素。通用逻辑为[...arr.slice(1), arr[0]]
    示例:对[1,2,3]执行操作,输出[2,3,1]
    注意:这类快捷操作会生成新的数组对象,和原数组相互独立,如果需要保留原数组的引用不被改动,直接按上面的逻辑拼接即可,不需要对原数组做pop、shift这类会修改原数组的操作。

内容的提问来源于stack exchange,提问作者pierreh

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.17 05:06:07