5种方法实现数组去重

Posted 2020-11-20 sukiy

1. 最简单的思路，先创建一个新数组作为容器，遍历原数组，判断每一项在新数组中是否存在，若不存在则把这一项push到新数组中，若存在则忽略。

   var arr = [1, 2, 3, 2, 4, 1];
   var newArr = [];
   
   for (var i = 0; i < arr.length; i++) {
       if (newArr.indexOf(arr[i]) === -1) {
           newArr.push(arr[i]);
       }
   }
   
   console.log(newArr); // [1, 2, 3, 4]

    

2. 直接修改原数组。遍历原数组，使用indexOf判断每一项，若返回值与自身的索引值不相等，说明同样的值在前面已经出现过（因为indexOf返回的是第一个匹配项的索引值），使用splice()除去这一项。

   var arr = [1, 2, 3, 2, 4, 1];
   
   for (var i = 0; i < arr.length; i++) {
       if (arr.indexOf(arr[i]) !== i) {
           arr.splice(i,1);
       }
   }
   
   console.log(arr); // [1, 2, 3, 4]

    

3. 利用对象的属性名不能重复这一特性，创建一个对象，把数组中的值依次添加为对象的属性，再使用Object.keys()得到包含所有属性名的数组。但要注意对象的属性名都是字符串形式，所以在本例中还要把它们转回数字。

   var arr = [1, 2, 3, 2, 4, 1];
   var obj = {};
   var res = [];
   
   arr.every(n => obj[n] = 1); // 把每一项添加为对象的属性，重复的属性不会再次添加，而是修改已存在的属性的值
   
   res = Object.keys(obj).map(n => +n); // 得到包含字符串属性名的数组并把每一项转换成数字
   
   console.log(res); // [1, 2, 3, 4]

    

4. 先对数组进行排序，再循环，如果相邻的两项相同，则删除一项，i--，再继续对比。

   var arr = [1, 2, 3, 2, 4, 1];
   arr.sort();
   
   for (var i = 0; i < arr.length; i++) {
       if (arr[i] === arr[i+1]) {
           arr.splice(i,1);
           i--;
       }
   }
   
   console.log(arr); // [1, 2, 3, 4]

    

5. 最短的方法，使用new Set([...])。

   var arr = [1, 2, 3, 2, 4, 1];
   var newArr = new Set(arr);
   
   console.log(newArr); // [1, 2, 3, 4];