如何找出数组中重复值？最有效的方法解析

2024-03-12 11:22:42

找出数组中重复值的有效方法

引言

在处理数据时，找出数组中重复的值是一个常见任务。传统的嵌套循环方法虽然简单，但对于大型数组而言效率低下。本文将探讨一种更有效的方法，利用 JavaScript 内置函数轻松解决此问题。

使用 Set 数据结构

Set 是一个无序集合，用于存储唯一元素。当我们将数组元素添加到 Set 中时，重复元素将被自动过滤，因为 Set 只能存储唯一的元素。随后，我们可以将 Set 转换回数组，获得不含重复元素的新数组。

代码示例

const arr = [1, 2, 3, 4, 5, 1, 2, 3];
const uniqueValues = [...new Set(arr)];
console.log(uniqueValues); // 输出： [1, 2, 3, 4, 5]

优势

时间复杂度为 O(n)，极高效率。
无需对数组进行排序或修改。

其他方法

除了 Set 数据结构，还有其他方法可以找出重复值：

使用 Object

创建一个空对象。遍历数组，如果当前元素已存在于对象中，则该元素是重复的。

代码示例

const arr = [1, 2, 3, 4, 5, 1, 2, 3];
const uniqueValues = [];
const seen = {};
for (let i = 0; i < arr.length; i++) {
  if (!seen[arr[i]]) {
    uniqueValues.push(arr[i]);
    seen[arr[i]] = true;
  }
}
console.log(uniqueValues); // 输出： [1, 2, 3, 4, 5]

优势

时间复杂度也为 O(n)。
可以同时获取重复元素的次数。

使用 Array.filter() 和 Array.includes()

使用 Array.filter() 创建一个新数组，其中仅包含不重复的元素。使用 Array.includes() 检查元素是否已存在于新数组中。

代码示例

const arr = [1, 2, 3, 4, 5, 1, 2, 3];
const uniqueValues = arr.filter((value) => !arr.includes(value, arr.indexOf(value) + 1));
console.log(uniqueValues); // 输出： [1, 2, 3, 4, 5]