Acho que você está complicando bastante utilizando o Array.prototype.map
aí. Você não precisa, de fato, de mapear o array para resolver esse problema. Parece que você está utilizando o Array.prototype.map
como um substituto de Array.prototype.forEach
, o que é um uso impreciso.
Além disso, a solução proposta na pergunta tem complexidade de tempo quadrática, o que significa que, para cada elemento do array, uma varredura completa será feita. Por exemplo, para um array de 100 elementos, 1002 iterações serão performadas.
Para saber mais sobre esse tipo de medida, veja Definição da notação “Big O”.
Até onde entendo, não há como resolver esse problema com menos que O(n).
Isso significa que, para um array qualquer, você deve, necessariamente, percorrer cada elemento para verificar se há algum membro garantidamente único.
Resolvendo com um mapa e somente uma varredura para cada elemento do array original, tem-se algo como:
function findUniqueElement(arr) {
const map = new Map();
for (const el of arr) {
// Para cada elemento do array original, criamos um
// registro no mapa `map` para determinar sua frequência:
map.set(el, (map.get(el) || 0) + 1);
}
// Para cada elemento (sem repetição) do mapa, verificaremos
// e retornaremos o primeiro único encontrado:
for (const [entry, count] of map.entries()) {
if (count === 1) return entry;
}
return undefined;
}
console.log(findUniqueElement([1, 1, 2, 2, 3, 3, 4])); //=> 4
console.log(findUniqueElement([1, 1, 2, 2, 3, 4])); //=> 3 (somente o primeiro único é retornado)
console.log(findUniqueElement([1, 1, 2, 2, 3, 3])); //=> undefined
A complexidade do algoritmo acima aproxima-se O(2n) (considerado linear), o que é bem melhor que O(n2) (quadrática).
Vale lembrar que essa solução retorna somente o primeiro elemento único encontrado. Se a ocorrência de mais um valor único for possível, uma alternativa é retornar um array:
function findUniqueElements(arr) {
const map = new Map();
for (const el of arr) {
map.set(el, (map.get(el) || 0) + 1);
}
const uniqueElements = [];
for (const [entry, count] of map.entries()) {
if (count === 1) uniqueElements.push(entry);
}
return uniqueElements;
}
console.log(findUniqueElements([1, 1, 2, 2, 3, 4])); //=> [3, 4]
console.log(findUniqueElements([1, 1, 2, 2, 3, 3])); //=> []
[1, 1, 2, 3]
?