其實數組去重的實現就分爲兩大類javascript
注意⚠️:下列封裝成方法的要在函數開始增長類型檢測,爲了讓去重的實現代碼更加簡單易懂,封裝時我會省略類型檢測java
function noRepeat(){ if (!Array.isArray(arr)) { console.log('type error!') return } // XXX執行代碼 }
原理:利用set存儲的數據沒有重複,結果爲對象,須要再轉換成數組api
// 方法一 var arr = [1,1,2,1,3,4,5]; var set = new Set(arr); console.log(Array.from(set)) // 方法二 [...new Set(arr)];
原理:利用對象的屬性惟一(速度快,佔空間多,用空間來換時間)數組
var res = []; var obj = {}; for(var i=0; i<arr.length; i++){ if(!obj[arr[i]] ){ obj[arr[i]] = 1; res.push(arr[i]); } }
原理:利用map對象不重複,思路和對象屬性一致。函數
function arrayNonRepeatfy(arr) { let map = new Map(); let array = new Array(); // 數組用於返回結果 for (let i = 0; i < arr.length; i++) { if(map .has(arr[i])) { // 若是有該key值 map .set(arr[i], true); } else { map .set(arr[i], false); // 若是沒有該key值 array .push(arr[i]); } } return array ; }
原理:利用數組下標不能重複。oop
function norepeat(arr){ var newArr = []; var arrs = []; for(var i=0;i<arr.length;i++){ var a = arr[i]; newArr[a] = 1; } for(var i in newArr){ arrs[arrs.length] = i; console.log(i); } }
原理:利用indexOf檢測新數組是否有當前元素,沒有則添加。spa
方式一 檢測新數組是否有當前元素 function norepeat(arr){ var newarr = []; for(var i in arr) { if(newarr.indexOf(arr[i]) == -1){ newarr.push(arr[i]); } } return newarr; } 方式二 檢測當前元素第一次出現的位置和當前位置是否相等,相等則添加 function norepeat(arr){ var newarr = [arr[0]]; //默認加入第一個數 由於第一個數沒比較的必要 for(var i =1;i<arr.length;i++){ if(arr.indexOf(arr[i])==i){ newarr.push(arr[i]) } } return newarr; } 方式三 filter和indexOf function unique(arr) { return arr.filter(function(item, index, arr) { //當前元素,在原始數組中的第一個索引==當前索引值,不然返回當前元素 return arr.indexOf(item, 0) === index; }); }
原理:利用includes檢測新數組中是否含有當前元素,沒有則添加3d
方式一 利用普通for循環和includes function norepeat(arr) { var newarr =[]; for(var i = 0; i < arr.length; i++) { if(!newarr.includes(arr[i])) { //includes 檢測數組是否有某個值 newarr.push(arr[i]); } } return array } 方式二 利用reduce和includes function norepeat(arr){ return arr.reduce((prev,cur) => prev.includes(cur) ? prev : [...prev,cur],[]); }
注意⚠️:indexOf和includes都可以和for循環,reduce配合使用code
原理:先利用sort排序再比較相鄰的是否相等對象
// 方法一 檢測相鄰相等則添加到新數組 function norepeat(arr) { arr = arr.sort() var arrry= [arr[0]]; for(var i = 1; i < arr.length; i++) { if(arr[i] !== arr[i-1]) { arrry.push(arr[i]); } } return arrry; } // 方式二 在原數組上檢測,相鄰元素相同則刪除 function norepeat(arr) { arr.sort(function (a, b) { return a - b; }); for (var i = 0; i < arr.length; i++) { if (arr[i] == arr[i + 1]) { arr.splice(i, 1); i--; } } return arr; }
原理:借用遞歸比較 index和index-1位是否相同,相同則刪除
function noRepeat(arr) { // 獲取長度 var len = arr.length; //對數組進行排序才能方便比較 arr.sort(function (a, b) { return a - b; }) // 用遞歸的方法進行去重 function loop(index) { if (index >= 1) { if (arr[index] === arr[index - 1]) { arr.splice(index, 1); } loop(index - 1); //遞歸loop函數進行去重 } } loop(len - 1); return arr; };