JS中的数组反向算法 - Javascript

在Javascript中，可以使用reverse()方法将一个数组中的元素反转。但是实际上，我们可以通过其他方法来手动实现数组反转。

基础实现

下面的代码演示了使用for循环和一个临时变量的方法来反转数组。

function reverseArray(array) {
  var reversed = [];

  for (var i = array.length - 1; i >= 0; i--)
    reversed.push(array[i]);

  return reversed;
}

这个函数会遍历原始数组，将每个元素添加到一个新数组中。由于遍历开始于原始数组的末尾，所以新数组中的元素顺序从最后一个到第一个。

In-Place反转

如果想要在原地反转数组，可以使用两个指针，一个指向数组的开头，另一个指向数组的末尾，然后交换它们的值。

function reverseArrayInPlace(array) {
  for (var i = 0; i < Math.floor(array.length / 2); i++) {
    var old = array[i];
    array[i] = array[array.length - 1 - i];
    array[array.length - 1 - i] = old;
  }
  return array;
}

这个函数会遍历数组的前一半，交换第i个元素和第n-1-i个元素的位置。由于遍历仅限于数组的前一半，所以数组中没有任何元素被遍历两次。

时间复杂度

使用以上方法反转数组的时间复杂度是O(n)，n是数组的长度。因为需要遍历数组中的每个元素。

空间复杂度

使用以上方法反转数组的空间复杂度是O(1)，即在原有数组的基础上进行反转，不需要额外开辟空间。

内建方法

Javascript中提供的reverse()方法可以方便地进行数组反转。

var array = [1, 2, 3, 4, 5];
array.reverse();

这个函数将使用内部的算法来对数组进行反转，其时间复杂度为O(n)，空间复杂度为O(1)。

小结

本文介绍了Javascript中反转数组的三种方法，包括基础实现、In-Place反转和内建方法。每种方法都有不同的优缺点，需根据实际需求选择不同的方法。