数组去重，一般在面试的时候都会被问到，要求现场写去重代码，那么你知道有多少去重的方法呢？如果你能答出多种的话，面试官一定会对你刮目相看的。
数组去重的方法：
一、利用ES6 Set去重
1
2
3
4
5
| function uniq(arr){
return Array.from(new Set(arr))
}
let arr = [1,1,2,2,3,3];
console.log(uniq(arr));
|
如果不考虑兼容性的话，此方法代码最少。
二、利用splice去重。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| function uniq(arr){
if(!Array.isArray(arr)){
console.log("no array");
return
}
for(let i=0;i<arr.length;i++){
for(let j=i+1;j<arr.length;j++){
if(arr[i]==arr[j]){
arr.splice(j,1);
}
}
}
return arr;
}
let arr=[1,1,2,2,3,3];
console.log(uniq(arr));
|
双重for循环，外层循环元素，内层判断值，值相等就通过splice删除。
三、利用indexOf去重
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
| function uniq(arr){
if(!Array.isArray(arr)){
console.log("no array");
return
}
let array=[];
for(let i=0;i<arr.length;i++){
if(array.indexOf(arr[i])==-1){
array.push(arr[i]);
}
}
return array;
}
let arr=[1,1,2,2,3,3];
console.log(uniq(arr))
|
通过新建一个空数组，for循环判断空数组中是否存在当前元素，如果不存在就push进去，如果存在就跳过。
四、利用sort()
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
| function uniq(arr){
if(!Array.isArray(arr)){
console.log("no array");
return
}
arr = arr.sort();
let array = [];
for(let i=0;i<arr.length;i++){
if(arr[i]!=arr[i+1]){
array.push(arr[i]);
}
}
return array;
}
let arr = [1,2,3,6,4,2,1];
console.log(uniq(arr))
|
通过sort()排序过后，再用for循环遍历比较相邻元素。
五、利用对象的属性不能相同去重
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| function uniq(arr){
if(!Array.isArray(arr)){
console.log("no array");
return
}
let array=[],obj={};
for(let i=0;i<arr.length;i++){
if(!obj[arr[i]]){
array.push(arr[i]);
obj[arr[i]]=1;
}else{
obj[arr[i]]++;
}
}
return array;
}
let arr = [1,2,3,4,2,3,1];
console.log(uniq(arr))
|
六、利用includes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
| function uniq(arr){
if(!Array.isArray(arr)){
console.log("no array");
return;
}
let array = [];
for(let i=0;i<arr.length;i++){
if(!array.includes(arr[i])){ //array中是否存在arr[i]元素
array.push(arr[i]);
}
}
return array;
}
let arr = [1,2,3,5,2,1];
console.log(uniq(arr));
|
七、利用hasOwnProperty
1
2
3
4
5
6
7
8
| function uniq(arr){
let obj = {};
return arr.filter((item,index,arr)=>{
return obj.hasOwnProperty(typeof item+item) ? false:(obj[typeof item+item]=true)
})
}
let arr = [1,2,3,5,2,1];
console.log(uniq(arr));
|
八、利用filter
1
2
3
4
5
6
7
8
| function uniq(arr){
return arr.filter((item,index,arr)=>{
//当前元素，在原数组中的第一个索引 === 当前索引值,否则返回当前元素
return arr.indexOf(item,0) === index;
})
}
let arr = [1,2,3,5,2,1];
console.log(uniq(arr));
|
打赏
