Escludi duplicati dall'array [duplicate]

Question

Sto cercando di escludere numeri duplicati dall'array. Ad esempio: se filtro un array di [1,2,2,3,5,5] l'output dovrebbe essere [1,3].

function unique(arr) {
  let sortArr = arr.sort()
  let res = []
  for (let i = 0; i < arr.length; i++) {
    if (sortArr[i] != sortArr[i + 1]) {
      res.push(sortArr[i])
    }
  }
  return res
}

console.log(unique([1, 2, 2, 3, 5, 5]))

Stavo cercando di non aggiungere numeri duplicati in un array, ma invece di [1,3] ottengo [1,2,3,5]

Answer 1

Il tweak più semplice sarebbe controllare che sia l'elemento successivo che l'elemento precedente non siano uguali all'elemento corrente:

function unique(arr) {
  let sortArr = arr.sort()
  let res = []
  for (let i = 0; i < arr.length; i++) {
    if (sortArr[i] != sortArr[i + 1] && sortArr[i] !== sortArr[i - 1]) {
      res.push(sortArr[i])
    }
  }
  return res
}

console.log(unique([1, 2, 2, 3, 5, 5]))

Ma .sortha una complessità computazionale di O(n log n). Questo può essere fatto in O(n)tempo contando invece il numero di risultati in un oggetto:

function unique(arr) {
  const ones = new Set();
  const dupes = new Set();
  for (const item of arr) {
    if (dupes.has(item)) continue;
    if (ones.has(item)) {
      dupes.add(item);
      ones.delete(item);
    } else ones.add(item);
  }
  return [...ones];
}

console.log(unique([1, 2, 2, 3, 5, 5]))

Answer 2

Utilizzando Array.reduce, è possibile ottenere il conteggio duplicato di ciascun elemento e in base a tali dati, è possibile ottenere i valori non duplicati solo come segue.

function unique(arr) {
  const groupBy = arr.reduce((acc, cur) => {
    acc[cur] ? acc[cur] ++ : acc[cur] = 1;
    return acc;
  }, {});
  
  return Object.entries(groupBy)
    .filter(([key, value]) => value === 1)
    .map(([key]) => +key);
}

console.log(unique([1, 2, 2, 3, 5, 5]));

Answer 3

Conta il numero di valori e restituisce solo quelli che sono uguali a 1

function unique(array) {
    var map = new Map();
    array.forEach(a => map.set(a, (map.get(a) || 0) + 1));
    return array.filter(a => map.get(a) === 1);
}

console.log(unique([1, 2, 2, 3, 5, 5]));