如何实现数组中每个元素整体移动1个位置(左移/右移)?
数组循环移位的实现方案
核心逻辑拆解
- 右移1位(输入
[1,2,3]得到[3,1,2]):将数组末尾的指定长度元素平移到数组头部,其余元素顺延补位 - 左移1位(输入
[1,2,3]得到[2,3,1]):将数组头部的指定长度元素平移到数组尾部,其余元素顺延补位
两种常用实现路径
1. 面向大数组的原地高效实现(三次反转法)
这种方法不需要开辟额外的数组空间,整体时间复杂度为O(n)、空间复杂度为O(1),是处理大规模数组移位的最优方案,操作步骤为:
- 将整个数组完全反转
- 根据移位长度拆分前后两段,分别对两段做反转操作
以长度为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
相关产品推荐
相关产品推荐

