Skip to content

数组去重,考虑计算效率

数组去重的方法

  • 传统方式,遍历元素挨个比较,去重
js
// 传统方式
function unique(arr) {
  const res = [];
  arr.forEach((item) => {
    if (res.indexOf(item) < 0) {
      res.push(item);
    }
  });
  return res;
}
console.log(unique([1, 1, 2, 2])); // [1,2]
  • 使用 ES6 中的 Set,性能更好推荐使用
js
// 使用 Set (无序,不能重复)
function uniqueSet(arr) {
  const res = new Set(arr);
  return [...res];
}
console.log(uniqueSet([1, 1, 2, 2])); // [1,2]

基于 MIT 许可发布