1.利用es6的iterable數據結構setes6
原理:算法
ES6 提供了新的數據結構 Set。它相似於數組,可是成員的值都是惟一的,沒有重複的值。Set 自己是一個構造函數,用來生成 Set 數據結構。數組
(利用的算法相似'===',與'==='的區別是 ‘===’認爲NaN != NaN ,set的算法認爲它們是相等的,可是set認爲對象都是不相等的。)bash
const set = new Set([1, 2, 3, 4, 4]); [...set] => [1, 2, 3, 4]複製代碼
Array.from()能夠將set結構轉成數組。數據結構
distinct = (arr) =>{
return Array.from(new Set(arr));
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);
=> [2, 1, 3, 5, 4]複製代碼
2.利用排序函數
原理: 排序後,而後相鄰元素比較ui
distinct = (arr) =>{
let arrSort = arr.sort();
let _arr = [];
for(let i = 0; i < arrSort.length; i++){
if(arrSort[i] !== arrSort[i+1]){
_arr.push(arrSort[i]);
}
}
return _arr;
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);
=>[1, 2, 3, 4, 5]
複製代碼
3.利用indexof,forEachspa
原理:利用forEach的三個參數和indexOf()的第二個參數,在數組中檢測該元素後方是否有與該元素相同的元素。code
distinct = (arr) =>{
let _arr = [];
arr.forEach((item, index, arr) => {
var bool = arr.indexOf(item,index+1);
if(bool === -1){
_arr.push(item);
}
})
return _arr;
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);
=> [3, 5, 1, 2, 4] //1是後面的1,2也是後出現的2.複製代碼
4.利用splice對象
原理:splice()刪除元素,會改變原數組。
distinct = (arr) =>{
let len = arr.length;
for(let i = 0; i < len; i++) {
for(let j = i + 1; j < len; j++) {
if(arr[i] === arr[j]) {
arr.splice(j,1);
len--;
j--;
}
}
}
return arr;
}
let arr = [2,1,3,5,1,2,4];
distinct(arr);
=>[2, 1, 3, 5, 4]複製代碼