多种姿势 数组去重

万物之始，大道至简，衍化至繁。 -------------------老子《道德经》

复制代码，进行测试

let repeatList = [];
// 生成[0, 10]之间的随机数
for (let i = 0; i < 10; i++) {
  repeatList.push( Math.floor(10 * Math.random()));
}
repeatList.sort((a, b) => a - b);
console.time("test1");
console.log("unique", unique(repeatList));
console.timeEnd("test1");

1. new Set()

Set对象允许你存储任何类型的唯一值，无论是原始值或者是对象引用

function unique(arr) {
  if (!arr || arr.length == 0) return;
  return Array.from(new Set(arr));
}

该方法重点在于理解new Set()的特性。

2. filter + indexOf

filter()方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素

function unique(arr) {
  if (!arr || arr.length == 0) return;
  return arr.filter((item, index) => {
    return arr.indexOf(item) == index;
  });
}

该方法重点在于filter()的特性及条件逻辑判断。如果当前元素是第一次出现在该数组里，则满足条件

3. reduce + includes

function unique(arr) {
  if (!arr || arr.length == 0) return [];
  return arr.reduce((list, curItem) => {
    return list.includes(curItem) ? list : [...list, curItem];
  }, []);
}

该方法是利用添加法进行去重，重点在于reduce()的特性以及返回值的逻辑

4. map + includes

function unique(arr) {
  if (!arr || arr.length == 0) return;
  let newArr = [];
  arr.map((item) => {
    if (newArr.length == 0 || !newArr.includes(item)) newArr.push(item);
  });
  return newArr;
}

该方法是利用添加法进行去重。如果当前元素在新元素内不存在，则添加到新数组

5. lastIndexOf + splice

function unique(arr) {
  if (!arr || arr.length == 0) return;
  for (let i = 0; i < arr.length; i++) {
    if (i != arr.lastIndexOf(arr[i])) {
      arr.splice(i, 1);
      i--;
    }
  }
  return arr;
}

该方法是利用删除法进行去重。如果该元素在数组当前位置的后面能够找到重复的，则把当前位置的该元素删除，重新判断

6.双重for循环

function unique(arr) {
  if (!arr || arr.length == 0) return;
  let newArr = [],
    isRepeat;
  for (let i = 0; i < arr.length; i++) {
    isRepeat = false;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[i] == arr[j]) {
        isRepeat = true;
        break;
      }
    }
    if (!isRepeat) newArr.push(arr[i]);
  }
  return newArr;
}

该方法是利用添加法,双层循环把每个元素最后出现的位置进行添加到新数组

欢迎指正与补充～