Home / Questions / 200754
Accepted
gmarsi
Asked: 2020-10-01 10:07:32 +0800 CST 2020-10-01 10:07:32 +0800 CST

从数组中删除重复元素

  • 772

请在将其标记为重复之前阅读该问题，谢谢。

我需要的是，如果数组中有重复的元素，请将它们全部删除。该数组类似于以下内容：

var array = [[1,2],
             [2,3], // repetido
             [3,4],
             [4,5],
             [2,3], // repetido
             [5,6],
             [6,7], // repetido
             [6,7], // repetido
             [7,8]]

所以它会是这样的：

var array = [[1,2],
            [3,4],
            [4,5],
            [5,6],
            [7,8]]

在数组中至少可以有 1000 个值，因此在另一个中嵌套一个 for 循环，并且逐个检查值效率不高，浏览器关闭并将处理器设置为 90%

javascript

2 Answers

  1. Best Answer

    Array 的迭代必须只发生 1 次，对于每个迭代的元素，我们必须在一个新元素中评估array它是否已经存在。

    解释在代码中，使用的函数是some()来验证它是否存在于数组中，以及splice()来删除array重复元素。

    var array = [[1,2],[2,3],[3,4],[4,5],[2,3], [5,6],[6,7], [6,7], [7,8]]
let newArray = [];
array.forEach(elem=>{
  // verificamos si existe en el nuevo array , comparando su dos componentes
  // posición 0 y 1 , si no existe, añadimos el emenento al array
  if(!newArray.some(valor=> valor[0] === elem[0] && valor[1] === elem[1]))  
     newArray.push(elem);
  else {
	//caso contrario buscamos las coincidencias para eliminarlas
     newArray.forEach((valor,index)=> {
	//iteramos el array de no duplicados y eliminamos
	//los valores. con splice 
	if(valor[0]=== elem[0] && valor[1] === elem[1]) newArray.splice(index,1);
     });
  }
})
console.log(newArray);

    • 1

  2. 你可以试试这个：

    var array = [[1,2],
             [2,3], // repetido
             [3,4],
             [4,5],
             [2,3], // repetido
             [5,6],
             [6,7], // repetido
             [6,7], // repetido
             [7,8]];
             
const eliminarRepetidos = (array) => {
    var unicos = [];
    var itemsEncontrados = {};
    for(var i = 0, l = array.length; i < l; i++) {
        var stringified = JSON.stringify(array[i]);
        if(itemsEncontrados[stringified]) { continue; }
        unicos.push(array[i]);
        itemsEncontrados[stringified] = true;
    }
    return unicos;
}

let arrayFiltrado = eliminarRepetidos(array);
console.log(arrayFiltrado);

    我能想到的最简单的方法是序列化数组值并存储它是否已经找到。字体

    • 0