js数组反转的实现方式
数组反转指的是将数组中元素的排列顺序完全颠倒,比如原数组是[1,2,3,4],反转后变为[4,3,2,1]。在js中,我们可以通过多种不同的方式实现这个需求,下面逐一介绍。
1. 使用内置reverse方法
js的Array原型上自带了reverse()方法,这是实现数组反转最简便的方式,直接调用即可完成反转操作,该方法会直接修改原数组,同时返回反转后的数组。
// 定义原数组 let arr = [1, 2, 3, 4, 5]; // 调用reverse方法反转数组 let reversedArr = arr.reverse(); console.log(reversedArr); // 输出 [5, 4, 3, 2, 1] console.log(arr); // 输出 [5, 4, 3, 2, 1],原数组被修改
2. 循环遍历实现反转
如果不想使用内置方法,也可以通过循环遍历的方式手动实现数组反转,核心思路是创建新数组,从原数组的末尾开始遍历,依次将元素放入新数组中。
function reverseArrayByLoop(originalArr) {
let result = [];
// 从原数组最后一位开始遍历
for (let i = originalArr.length - 1; i >= 0; i--) {
result.push(originalArr[i]);
}
return result;
}
let testArr = ['a', 'b', 'c', 'd'];
let loopReversed = reverseArrayByLoop(testArr);
console.log(loopReversed); // 输出 ['d', 'c', 'b', 'a']
console.log(testArr); // 输出 ['a', 'b', 'c', 'd'],原数组未被修改
3. 原地交换元素实现反转
如果我们希望不创建新数组,直接在原数组上完成反转,可以通过首尾元素交换的方式实现,只需要遍历数组的前半部分,将第i个元素和倒数第i个元素交换位置即可。
function reverseArrayInPlace(originalArr) {
let len = originalArr.length;
// 只需要遍历到数组中间位置
for (let i = 0; i < Math.floor(len / 2); i++) {
// 交换当前位置和对称位置的元素
let temp = originalArr[i];
originalArr[i] = originalArr[len - 1 - i];
originalArr[len - 1 - i] = temp;
}
return originalArr;
}
let inPlaceArr = [10, 20, 30, 40, 50];
reverseArrayInPlace(inPlaceArr);
console.log(inPlaceArr); // 输出 [50, 40, 30, 20, 10]
4. 递归实现数组反转
除了循环之外,我们还可以使用递归的方式实现数组反转,递归的思路是每次取出原数组的最后一位,然后拼接上剩余数组反转后的结果。
function reverseArrayByRecursion(originalArr) {
// 递归终止条件:数组为空或者只有一个元素时直接返回
if (originalArr.length <= 1) {
return originalArr;
}
// 取出最后一位,拼接剩余数组反转的结果
return [originalArr[originalArr.length - 1], ...reverseArrayByRecursion(originalArr.slice(0, -1))];
}
let recursionArr = [true, false, null, undefined];
let recursionReversed = reverseArrayByRecursion(recursionArr);
console.log(recursionReversed); // 输出 [undefined, null, false, true]
不同实现方式的对比
下面通过表格对比几种实现方式的特点,方便开发者根据需求选择:
| 实现方式 | 是否修改原数组 | 时间复杂度 | 适用场景 |
|---|---|---|---|
| 内置reverse方法 | 是 | O(n) | 需要快速实现且允许修改原数组的场景 |
| 循环遍历创建新数组 | 否 | O(n) | 需要保留原数组,且对性能要求不极端的场景 |
| 原地交换元素 | 是 | O(n) | 需要节省内存空间,允许修改原数组的场景 |
| 递归实现 | 否 | O(n²)(因为slice操作会创建新数组) | 学习递归逻辑,或者数组长度较小的场景 |
注意事项
- 使用内置
reverse()方法时要注意它会直接修改原数组,如果不想修改原数组,需要先拷贝原数组再调用该方法,比如[...arr].reverse()。 - 递归实现的方式在数组长度较大时可能会出现栈溢出的问题,实际开发中不建议用递归处理长数组的反转需求。
- 如果数组中包含引用类型的元素,反转操作只是修改元素的排列顺序,不会修改引用类型本身的内容。