请实现一个 uniq 方法,实现数组去重
uniq([1,22,33,22,1,1])//[1,22,33]
答案:
1.利用 ES6 新增数据结构 Set,Set 类似于数组,但是程远值是唯一的,没有重复的值
function uniq(arr){
return [...new Set(arr)];
}
2.在 es6 之前我们使用了对象键名的唯一性覆盖性来做数组去重:
function uniq(arr){
let obj = {};
let newArr = [];
for(let i=0;i<arr.length;i++){
if(!obj[arr[i]]){
obj[arr[i]] = 1;
newArr.push(arr[i]);
}
}
return newArr;
}
3.在 ES6 之后我们有了 map:
function uniq(arr){
let map = new Map();
for(let i=0;i<arr.length;i++){
if(!map.has(arr[i])){
map.set(arr[i],1)
}
}
return [...map.keys()];
}
4.利用 indexOf 方法
function uniq(arr){
let newArr = [];
for(let i=0;i<arr.length;i++){
if(newArr.indexOf(arr[i])===-1){
newArr.push(arr[i])
}
}
return newArr;
}
5.利用 includes 方法
function uniq(arr){
let newArr = [];
for(let i=0;i<arr.length;i++){
if(!newArr.includes(arr[i])){
newArr.push(arr[i])
}
}
return newArr;
}
6.利用 reduce 方法
function uniq(arr){
return arr.reduce((prev,cur)=>prev.includes(cur)?prev:prev.concat(cur),[]);
}