LeetCode：217. 存在重复元素：追寻重复的踪迹

2023-09-01 13:16:42

LeetCode 217. 存在重复元素：追寻重复的踪迹

在计算机科学中，数组是一种数据结构，它将一系列相同类型的数据项存储在连续的内存位置中。数组元素可以是任何类型的数据，如整数、字符串或其他复杂的数据结构。数组的索引从零开始，并一直持续到数组的长度减一。

在LeetCode 217. 存在重复元素题目中，我们给定了一个整数数组nums，并要求确定数组中是否存在重复元素。如果存在一个值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。

让我们逐步探索解决这个问题的不同方法，以便您能够根据自己的需求和喜好选择最适合的方法。

方法一：暴力枚举

最简单的方法是使用暴力枚举法，即对数组中的每个元素进行遍历，并与其他元素进行比较。如果发现存在两个相同的元素，则返回true。如果遍历结束时没有发现重复元素，则返回false。

bool containsDuplicate(vector<int>& nums) {
  for (int i = 0; i < nums.size(); i++) {
    for (int j = i + 1; j < nums.size(); j++) {
      if (nums[i] == nums[j]) {
        return true;
      }
    }
  }
  return false;
}

方法二：哈希表

另一种更有效的方法是使用哈希表。哈希表是一种数据结构，它将元素映射到键上。在我们的例子中，我们将使用哈希表来存储数组中的元素。当我们遍历数组时，我们将每个元素插入到哈希表中。如果元素已经存在于哈希表中，则返回true。否则，我们将元素添加到哈希表中，并继续遍历数组。

bool containsDuplicate(vector<int>& nums) {
  unordered_set<int> seen;
  for (int num : nums) {
    if (seen.count(num)) {
      return true;
    }
    seen.insert(num);
  }
  return false;
}