删除数组中的重复项

在编写程序过程中，很常见的问题是如何对数组中的重复元素进行处理。本文将介绍如何通过简单的算法来删除数组中的重复项，让数组只保留不同的元素。

思路

为了删除数组中的重复项，我们需要做以下几件事：

1. 创建一个新的数组，用于存储不同的元素。

2. 遍历原始数组中的每个元素，将其添加到新数组中，但只添加不重复的元素。

3. 返回新数组。

代码示例

使用 JavaScript 语言给出一个示例代码，该代码使用了 set 集合来实现数组去重：

function removeDuplicates(nums) {
  const uniqueArray = Array.from(new Set(nums));
  return uniqueArray;
}

该代码创建了一个 set 集合，并将原始数组中的所有元素添加到集合中。由于集合只允许唯一的值，因此集合中的元素是不重复的。最后，我们将集合转化为数组形式，并返回该数组。

复杂度分析

在本例中，我们使用了 set 集合来实现数组去重，因此该算法的时间复杂度为 O(n)，其中 n 是原始数组中元素的个数。同时，该算法的空间复杂度为 O(n)，因为我们需要创建一个新的数组来存储不同的元素。