如何在JavaScript数组操作中提高嵌套循环的性能？

Question

我进行了编码挑战，要求仅通过添加重复元素一次并保持数组元素的顺序，将数组的输入合并到新数组中。 我的解决方案如下：

function union(arr){
 let newArr = [];
 let length = arr.length;
 for(let i=0; i< length; i++){
   for(let j=0; j<arr[i].length; j++){
   if(!newArr.includes(arr[i][j])){
     newArr.push(arr[i][j]);
   }
  }
 }
 return newArr;

我想知道如何在不使用任何JavaScript内置方法（如reduce或map等）的情况下提高上述解决方案的O性能。是否有一种不使用嵌套循环的方法？

Answer 1

如果允许，我建议将所有数组添加到Set （重复的项目将被忽略），然后将Set变回数组：

 function union(input){ const set = new Set(input.flat()); return [...set]; } console.log(union([[2, 3], [3, 4]])); 

如果计算复杂性是一个问题，通常最好使用集合而不是数组Array.prototype.includes是O(N) ，而Set.prototype.has是O(1) 。