面试题汇总
一、数组去重个人感觉比较好的方法:
1、 利用对象属性存在的特性,如果没有该属性则存入新数组。
function unique3(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]);
}
}
return res;
}
console.log('------------方法一---------------');
console.log(unique3([1,1,2,3,5,3,1,5,6,7,4]));
复制代码
2、 利用数组的indexOf下标属性来查询。
function unique4(arr){
var res = [];
for(var i=0; i<arr.length; i++){
if(res.indexOf(arr[i]) == -1){
res.push(arr[i]);
}
}
return res;
}
console.log('------------方法二---------------');
console.log(unique4([1,1,2,3,5,3,1,5,6,7,4]));
复制代码
3、利用数组原型对象上的includes方法。
function unique5(arr){
var res = [];
for(var i=0; i<arr.length; i++){
if( !res.includes(arr[i]) ){ // 如果res新数组包含当前循环item
res.push(arr[i]);
}
}
return res;
}
console.log('------------方法三---------------');
console.log(unique5([1,1,2,3,5,3,1,5,6,7,4]));
复制代码
4、利用数组原型对象上的 filter 和 includes方法。
function unique6(arr){
var res = [];
res = arr.filter(function(item){
return res.includes(item) ? '' : res.push(item);
});
return res;
}
console.log('------------方法四---------------');
console.log(unique6([1,1,2,3,5,3,1,5,6,7,4]));
复制代码