数组去重的方式

那天同事去面试了一个实习生,听到他回来说那个童鞋数组去重写不出来,呵呵,这都不会?---好吧,其实我也不会,虽然最初学习过,写过,但后面工作中还真的没有写过了,究其原因就是没有什么数组需要我来去重,列表有重复,群众们就去艾特服务端童鞋了。这东西就像儿时学习《唐诗三百首》,很重要,也很有用。可日后,你就是没怎么用,可能还是没到那个级别吧,比如某一天你也可以写诗。

既然不会就自己梳理一下,写一写吧。

一. 遍历数组,储存到一个对象中

var someArr = [2,3,3,2,6,8,9,2,1,6,0,14];
function noRepeat(arr){
  var emptyObj = {};
  for(var i = 0;i<arr.length;i++){
    var item = arr[i];
    if(emptyObj[item] !== undefined){
      arr.splice(i,1);
      i--;
    }else{
      emptyObj[item] = item;
    }
  }
  return arr;
}
console.log(noRepeat(someArr))   //[ 2,3,6,8,9,1,0,14]

这个方法是我最初的时候知道的一个方法,即遍历数组,如果定义的对象容器中寻找以数组当前项作为key的对应值是undefined,则证明之前没有往里面存过数组的当前项,即这一项没有重复。反之,如果不为undefined,那么之前就存储过值相同的数组某一项,那么重复了,就删除数组当前项。记住,当前索引i要减一,也就是要从删除处继续遍历。

二.利用数组indexOf方法

var arr = [1,2,1,1,4,5,6,'6','7',9,1];
function noRepeat(arr){
  if(!arr || !(arr instanceof Array)){
        throw new Error('arr need be Array');
  }
  var noRepeatArr = [];
  for(var i = 0 ;i< arr.length;i++){
    if(noRepeatArr.indexOf(arr[i]) === -1){
       noRepeatArr.push(arr[i]);
    }
  }
  return noRepeatArr;
}
console.log(noRepeat(arr));

三、两层for循环,splice剪去重复项

var arr = [1,2,1,1,4,5,6,'6','7',9,1];
function noRepeat(arr){
  if(!arr || !(arr instanceof Array)){
        throw new Error('arr need be Array');
  }
  for(var i = 0 ; i < arr.length-1;i++){
    for(var j = i+1; j < arr.length; j++){
      if(arr[j] === arr[i]){
        arr.splice(j,1);
        j--;
      }
    }
  
  }
  return arr;
}
console.log(noRepeat(arr));

四、利用sort先排序,再去重

var arr = [1,false,1,1,4,5,6,'6','7',9,1];
function noRepeat(arr){
  var arrNeed = [arr[0]];
  arr.sort();
  for(var i = 1 ;i< arr.length; i++){
    if(arr[i] !== arr[i-1]){
      arrNeed.push(arr[i]);
    }
  }
  return arrNeed;
}
console.log(noRepeat(arr))//[1,4,5,6,'6','7',9,false]

重点在于sort方法将数组排序了一次,也就是会将相同项排在相邻位置,因此只要从第二项开始每一项都与前一项比较就可以了,不同就储存一次。

五、ES6 includes

var arr = [1,false,1,1,4,5,6,'6','7',9,1];
function noRepeat(arr){
 var arrNeed = [];
  for(var i = 0;i< arr.length;i++){
    if(!arrNeed.includes(arr[i])){
      arrNeed.push(arr[i])
    }
  }
  return arrNeed;
}
console.log(noRepeat(arr))

六、ES new Set

var arr = [1,false,1,1,4,5,6,'6','7',9,1,4];
function noRepeat(arr){
  return [...new Set(arr)];
}
console.log(noRepeat(arr))

其实方法的话还是有好多种的,这里只记录一下能想得到的这几种吧。要说简单的肯定是最后两种ES6的代码量少,其次就是第四种了。

评论

暂无评论