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]