JS 前端数据去重

1.使用 for 循环和 indexOf 方法,复杂度 O(n^2)

javascript 复制代码
function uniqueArray(arr) {
  const result = []
  for (let i=0; i<arr.length; i++) {
    let item = arr[i]
    if (result.indexOf(item) === -1) {
      result.push(item)
    }
  }
  return result
}

2.使用 for 循环和对象,复杂度 O(n^2)

javascript 复制代码
function uniqueArray(arr) {
  const result = []
  const obj = {}
  for (let i = 0; i < arr.length; i++) {
    let item = arr[i]
    if (!obj[item]) {
      result.push(item)
      obj[item] = true
    }
  }
  return result
}

3.使用 filter 方法和 indexOf 方法,复杂度 O(n^2)

javascript 复制代码
function uniqueArray(arr) {
  return arr.filter((item, index, arr) => arr.indexOf(item) === index)
}

4.使用 filter 方法和对象,复杂度 O(n)

javascript 复制代码
function uniqueArray(arr) {
  const obj = {}
  return arr.filter((item) => obj.hasOwnProperty(item) ? false : (obj[item] = true))
}

5.使用 Set 数据结构,复杂度 O(n)

javascript 复制代码
function uniqueArray(arr) {
  return Array.from(new Set(arr))
}

// 使用解构 + Set
function uniqueArray(arr) {
  return [...new Set(arr)]
}

6.使用 Map 数据结构,复杂度 O(n)

javascript 复制代码
function uniqueArray(arr) {
  const map = new Map();
  const result = [];
  for (let i = 0; i < arr.length; i++) {
    let item = arr[i]
    if (!map.has(item)) {
      map.set(item, true);
      result.push(item);
    }
  }
  return result;
}

// or
function uniqueArray(arr) {
  const map = new Map();
  return arr.filter(item => !map.has(item) && map.set(item, true););
}

7.使用双重循环和 splice 方法,复杂度 O(n^2)

javascript 复制代码
function uniqueArray(arr) {
  for (var i = 0; i &lt; arr.length; i++) {
    for (var j = i + 1; j < arr.length; j++) {
      if (arr[i] === arr[j]) {
        arr.splice(j, 1);
        j--;
      }
    }
  }
  return arr;
}

8.使用排序和双指针

使用排序和双指针可以实现 O(nlogn) 的时间复杂度。先对数组进行排序,然后使用双指针遍历数组,如果左指针和右指针指向的值相同,就把右指针向右移动,直到找到不同的值,然后把左指针向右移动,继续遍历。

javascript 复制代码
function uniqueArray(arr) {
  arr.sort();
  let left = 0, right = 1;
  let result = [];

  while (right <= arr.length) {
    if (arr[left] === arr[right]) {
      right ++;
    } else {
      result.push(arr[left]);
      left = right;
      right ++;
    }
  }

  return result;
}

9.使用 reduce 方法和 includes,复杂度 O(n^2)

javascript 复制代码
function uniqueArray(arr) {
  return arr.reduce(function(prev, cur) {
    if (!prev.includes(cur)) {
      prev.push(cur);
    }
    return prev;
  }, []);
}

10.使用递归和 includes,复杂度 O(n^2)

javascript 复制代码
function uniqueArray(arr) {
  if (arr.length === 1) {
    return arr;
  } else {
    const first = arr[0];
    const rest = uniqueArray(arr.slice(1));
    return rest.includes(first) ? rest : [first].concat(rest)
  }
}

11.双层循环,复杂度 O(n^2)

javascript 复制代码
function uniqueArray(arr) {
  var result = [];
  for (var i = 0; i < arr.length; i++) {
    for (var j = 0; j < result.length; j++) {
      if (arr[i] === result[j]) {
        break;
      }
    }
    if (j === result.length) {
      result.push(arr[i]);
    }
  }
  return result;
}
相关推荐
pps-key9 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
汤姆宝库9 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
kyriewen11 小时前
编辑弹窗点了取消,列表里的数据怎么还是变了?
前端·javascript·人工智能
Karl_fang11 小时前
🥳 再也不用拿起手机抄验证码!我做了一个 Android → Mac 的「验证码接力」工具
前端·macos·ai编程
驭渊的小故事11 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
Sakura_j_h_12 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q12 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
谭光志12 小时前
如何让 AI 高效工作
前端·后端·ai编程
code2cat13 小时前
【随笔】MCP长任务:查询已经返回,为什么任务还没有完成
javascript·人工智能·后端·mcp
Eider199813 小时前
Python基础语法之并发相关3
开发语言·python