javascript - 使用递归函数重新排序

Question

如何使用递归函数对先偶数索引再奇数索引的数组重新排序？例如:输入:[5, 2, 4, 9]输出:[5, 4, 2, 9]

我想改进这段代码。

let arrayB = [],
  arrayOdd = [],
  arrayEven = [];
let i = 0;

const reorder = (arrayA) => {
  if (arrayA.length >= 2) {
    if (i < arrayA.length) {
      i === 0 || i % 2 === 0 ? arrayEven.push(arrayA[i]) : arrayOdd.push(arrayA[i]);
      i++;
      arrayB = [...arrayEven, ...arrayOdd];
      reorder(arrayA);
    } else {
      arrayOdd = [];
      arrayEven = [];
      i = 0;
    }
    return arrayB;
  }
}

console.log(reorder([4, 8, 12, 16]));

console.log(reorder([1, 2, 3, 4, 5, 6, 7, 8, 9]));

Answer 1

不知道为什么需要递归函数。应该这样做:

const reorder = (a) => [...a.filter((_, i) => !(i % 2)), ...a.filter((_, i) => i % 2)];

console.log(reorder([4, 8, 12, 16]));
console.log(reorder([1, 2, 3, 4, 5, 6, 7, 8, 9]));

---

因为您在评论中规定您有使用最小空间要求的递归函数的说明，所以这里有一个使用 Array.prototype.splice() 的解决方案就地修改数组:

const reorder = (a, offset = 2) => {
  if (offset < a.length) {
    a.splice(offset / 2, 0, ...a.splice(offset, 1));
    return reorder(a, offset + 2);
  }
  return a;
};

console.log(reorder([4, 8, 12, 16]));
console.log(reorder([1, 2, 3, 4, 5, 6, 7, 8, 9]));

_{请注意，与Array.prototype.sort() 函数一样，上述函数只是为了方便而返回数组。没有创建新数组。}