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);

使用JavaScript将数组的值交织到位

1 个答案: