面试题汇总

一、数组去重个人感觉比较好的方法：

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]));