從數組中獲取項目已經是獨一無二的

Question

我試圖很好地說我的問題，因爲它看起來像jQuery function to get all unique elements from an array?和一堆其他線程的副本。我需要非常清楚，我想從數組中獲取所有不重複的元素。也就是說，給定一個數組[1,2,3,4,5,1,2,3,5]，它應該返回[4]。在另一篇文章中，我失去了理智，因爲我不明白他們爲什麼使用唯一這個詞，這意味着「成爲唯一的一類;與其他任何東西不同」。並建立返回已經重複數次的函數的函數，而只是在問這個問題時，我才明白他們是如何解釋這個問題的。環顧網絡，似乎每個人都在解釋它。

我覺得很親切與此驗證碼：

var myArr = [1,2,3,4,5,1,2,3,5]; 
 
    var unique = myArr.filter(function(value, index, self){ 
 
    return self.indexOf(value) != index; 
 
    }); 
 
console.log(unique);

它返回除了那些沒有得到重複的陣列中的每個值的數組。如果我可以將刪除的元素分配給唯一的，我會設置，但即使閱讀過濾器上的文檔，我也很難理解它是如何工作的。

我喜歡香草js，因爲我在FreeCodeCamp的環境中編碼，我不知道我是否可以包含庫。

Answer 1

關閉...之類的...只是檢查的indexOf相同lastIndexOf

var myArr = [1,2,3,4,5,1,2,3,5]; 
 
    var unique = myArr.filter(function(value, index, self){ 
 
    return self.indexOf(value) === self.lastIndexOf(value); 
 
    }); 
 
console.log(unique);

Answer 2

你確實是非常密切的，和@ Jaromanda-X提供給您的解決方案在他的評論中，return self.indexOf(value) === self.lastIndexOf(value);。你會使用第一行：

var myArr = [1,2,3,4,5,1,2,3,5]; 
    var unique = myArr.filter(function(value, index, self){ 
    return self.indexOf(value) === self.lastIndexOf(value); 
    }); 
console.log(unique); 

僅供參考，.indexOf返回數組中值的第一指標，.lastIndexOf返回數組中值的最後一個索引。

Answer 3

利用indexOf的解決方案將需要對每個元素進行線性搜索，因此將具有O（N^2）的性能複雜度。

以下是兩步解決方案。它存儲一個數字列表和它們的計數，然後從這個列表中找出數目爲1的元素。

let myArr = [1,2,3,4,5,1,2,3,5]; 
let counts = myArr.reduce((ht, v) => { ht[v] = (ht[v] || 0) + 1; return ht;} {}); 
let unique = Object.keys(counts).filter(k => counts[k] === 1).map(v => parseInt(v, 10)); 

---

此解決方案假定在myArr每一個項目是一個數字。如果數組是數字和字符串的混合，以及你希望保留的類型，可以將其修改至該溶液（感謝@JaromandaX）：

let myArr = [1,2,3,4,5,'apple',1,2,3,5]; 
let counts = myArr.reduce((ht, v) => { 
    ht[v] = ht[v] || {v, count:0}; 
    ht[v].count +=1; 
    return ht; 
}, {}); 
let unique = Object.keys(counts) 
        .filter(k => counts[k].count === 1) 
        .map(k => counts[k].v); 

---

但對於像[1, 1, 2, "2"]一個數組？上述解決方案從對象的字符串表示中派生出其鍵，因此2和字符串"2"將被視爲等效。

解決方案是使用類型和值的組合來生成密鑰。

let myArr = [1,2,3,4,5,'apple',1,"2",3,5]; 
let counts = myArr.reduce((ht, v) => { 
    let k = `${typeof(v)};${v}`; 
    ht[k] = ht[k] || {v, count:0}; 
    ht[k].count +=1; 
    return ht; 
}, {}); 
let unique = Object.keys(counts) 
        .filter(k => counts[k].count === 1) 
        .map(k => counts[k].v);