js數組去重4種方法

1.利用es6的iterable數據結構set

 原理：

ES6 提供了新的數據結構 Set。它類似於數組，但是成員的值都是唯一的，沒有重複的值。Set 本身是一個構造函數，用來生成 Set 數據結構。

(利用的算法類似'==='，與'==='的區別是 ‘===’認爲NaN != NaN ,set的算法認爲它們是相等的，但是set認爲對象都是不相等的。)

 

1 const set = new Set([1, 2, 3, 4, 4]);   [...set]   => [1, 2, 3, 4]

Array.from()可以將set結構轉成數組。

1 distinct = (arr) =>{
2     return Array.from(new Set(arr));
3 }
4 
5 let arr = [2,1,3,5,1,2,4];
6 distinct(arr);
7 => [2, 1, 3, 5, 4]

2.利用排序

 

原理： 排序後，然後相鄰元素比較

 

 1 distinct = (arr) =>{
 2     let  arrSort = arr.sort();
 3     let _arr = [];
 4     for(let  i = 0; i < arrSort.length; i++){
 5         if(arrSort[i] !== arrSort[i+1]){
 6             _arr.push(arrSort[i]);
 7         }
 8     }
 9     return _arr;
10 }
11 let arr = [2,1,3,5,1,2,4];
12 distinct(arr);
13 =>[1, 2, 3, 4, 5]

3.利用indexof,forEach

 

原理：利用forEach的三個參數和indexOf()的第二個參數，在數組中檢測該元素後方是否有與該元素相同的元素。

 

 1 distinct = (arr) =>{
 2     let _arr = [];
 3     arr.forEach((item, index, arr) => {
 4     var bool = arr.indexOf(item,index+1);
 5     if(bool === -1){
 6             _arr.push(item);
 7         }
 8     })
 9     return _arr;
10 }
11 let arr = [2,1,3,5,1,2,4];
12 distinct(arr);    
13 => [3, 5, 1, 2, 4]   //1是後面的1，2也是後出現的2.

4.利用splice

 

原理：splice()刪除元素，會改變原數組。

 

 1 distinct = (arr) =>{
 2     let len = arr.length;  
 3     for(let i = 0; i < len; i++) {  
 4         for(let j = i + 1; j < len; j++) {  
 5             if(arr[i] === arr[j]) {  
 6                 arr.splice(j,1);  
 7                 len--;  
 8                 j--;  
 9             }  
10         }  
11     }  
12     return arr;
13 }
14 let arr = [2,1,3,5,1,2,4];
15 distinct(arr);
16 =>[2, 1, 3, 5, 4]