关于数组去重的思考

Posted 2021-01-07 yalin001

       平时在项目开发中很少遇到一些数组去重的操作，但是每次想去跳槽刷面试题的时候就会看到这个问题？数组去重我们该怎样思考??了？

　　一. 首先想到的是去遍历这个数组，for、forEach、some、every、filter、map

　　二. 操作原有数组or创建新的数组过滤

　　       例：var arr = [0,"0", 1, 2, 4, 1 ,2];

　　　  （1）常规思路，创建一个新的数组，遍历对比新数组中的元素

　　　　　　var newArr = [];

　　　　　　for(var i=0,len=arr.length;i<len;i++) {

　　　　　　　　　if(i==0 || newArr.indexOf(arr[i]) == -1) {

　　　　　　　　　　　　newArr.push(arr[i]);

　　　　　　　　　}

　　　　　　};

　　　　　　console.log(newArr);

　        （2）.巧用indexOf 和 lastIndexOf，如果从前遍历的位置和从后遍历的位置相等标示只有一个元素，反之有重复元素。

　　　　      for(var i=0,len=arr.length;i<len;i++) {

　　　　　　      if(arr.indexOf(arr[i]) !== arr.lastIndexOf(arr[i])) {

　　　　　　　　      arr.splice(i, 1);

　　　　　　      }

　　　　       };

　　　　       console.log(arr);

　　　　(3) 通过filter遍历，结合indexOf多次匹配同一个元素仅返回第一个匹配到的元素

　　　　　　arr.filter(function(value,index,array){

　　　　　　　　return array.indexOf(value) == index

　　　　　　});