Aquí está mi matriz de objetos.
const array = [ {id: 1, data: "foo"}, {id: 1, data: "bar"}, {id: 2, data: "baz"} ]Quiero eliminar todos los objetos duplicados por su identificación y devolver solo la matriz de objetos que tienen una identificación única.
Resultado Esperado:
[ {id: 2, data: "baz"} ]Esto es lo que tengo ahora: O(n^2)
function getUnique(array) { const newArray = [] for (let obj of array) { if (array.filter(x => x.id === obj.id).length === 1) { newArray.push(obj) } } return newArray }¿Cuál es la forma más eficiente de lograr esto?
¿Es posible llevar la complejidad del tiempo a O(n) u O(n log n)?
const array = [{ id: 1, data: "foo" }, { id: 1, data: "bar" }, { id: 2, data: "baz" } ] let map = {}; array.forEach(x => { map[x.id] = (map[x.id] || 0) + 1 }); console.log(array.filter(x => map[x.id] === 1))Sugeriría contar la cantidad de ocurrencias en su matriz y almacenarlas en un Map . A continuación, filtra todos los elementos, cuyo recuento es 1
function getUnique(arr) { const count = new Map(); arr.forEach((element) => { count.set(element.id, (count.get(element.id) || 0) + 1); }); return array.filter((element) => { return count.get(element.id) === 1; }); } Esto tiene un tiempo de ejecución de 2(n) ya que debe iterarlo dos veces