javascript - 使用 JavaScript 就地交织数组的值

Question

假设我有一个数字数组 => [1,2,3,4,5,6]

我想将它们交织在一起=> [1,4,2,5,3,6]

我可以用下面的代码做到这一点

const nums = [1,2,3,4,5,6];
const results = [];
nums.slice(0, nums.length / 2).forEach((num, index) => results.push(num, nums.slice(nums.length / 2, nums.length)[index]))
console.log(results);

为了成为一个整体上更好的程序员，我想知道如何就地修改数组，就好像它是一个链表一样，而不必通过拥有一个额外的数组来创建任何额外的空间复杂性。

我已经写出了逻辑，但我似乎找不到创建函数的模式。

// [0] do nothing

// [1]
currentIndex = 1;
temp = nums[3];
nums[3] = nums[currentIndex];
nums[currentIndex] = temp;
// 1[2]3[4]56 => 1[4]3[2]56

// [2]
currentIndex = 2;
temp = nums[3];
nums[3] = nums[currentIndex];
nums[currentIndex] = temp;
// 14[3][2]56 => 14[2][3]56 

// [3]
currentIndex = 3;
temp = nums[4];
nums[4] = nums[currentIndex];
nums[currentIndex] = temp;
// 142[3][5]6 => 142[5][3]6

// while (currentIndex < nums.length / 2) {...}

我是不是想多了？

Answer 1

splice函数适用于现有数组，因此您可以系统地使用它。我添加了注释以明确循环中每个步骤发生的情况。

当然，这只适用于元素数量为偶数的数组。我会把它留给你让它更通用。

var start = [1, 2, 3, 4, 5, 6];
var half = start.length / 2;
var x = 1;
for (let i = half; i < start.length; i++) {
  let a = start[i]; 
  // remove the existing element
  start.splice(i, 1); 
  // insert it at the right place
  start.splice(x, 0, a); 
  // increment the index of where to insert the next element by two
  x += 2;
}
console.log(start);