LeetCode 217：挑战重复元素，进击秋招备战

2023-09-02 04:29:21

好的，我将根据您的要求，使用 AI 螺旋创作器编写一篇文章，文章的标题是：

217. 存在重复元素

题目

给定一个整数数组 nums，判断数组中是否存在重复元素。

示例 1：

输入：nums = [1,2,3,1]
输出：true

示例 2：

输入：nums = [1,2,3,4]
输出：false

示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

思路分析：

排序：我们可以先对数组 nums 进行排序，然后从左到右遍历数组，比较相邻的两个元素是否相等，如果有相等的元素，则返回 true，否则返回 false。
哈希表 ：哈希表是一种高效的数据结构，它可以快速查找是否存在某个元素。我们可以将数组 nums 中的每个元素作为哈希表的键，将元素出现的次数作为值。然后，我们可以遍历数组 nums，对于每个元素，在哈希表中查找是否存在该元素，如果存在，则将该元素对应的值加 1；如果不存在，则将该元素作为键，并将值设置为 1。最后，遍历哈希表，如果存在某个元素的值大于 1，则说明存在重复元素，返回 true；否则，返回 false。

代码实现

1. 排序

def contains_duplicate(nums):
  """
  判断数组中是否存在重复元素。

  Args:
    nums: 输入的整数数组。

  Returns:
    True 如果数组中存在重复元素，否则返回 False。
  """

  # 对数组进行排序
  nums.sort()

  # 遍历数组，比较相邻的两个元素是否相等
  for i in range(1, len(nums)):
    if nums[i] == nums[i-1]:
      return True

  # 数组中不存在重复元素
  return False

2. 哈希表

def contains_duplicate(nums):
  """
  判断数组中是否存在重复元素。

  Args:
    nums: 输入的整数数组。

  Returns:
    True 如果数组中存在重复元素，否则返回 False。
  """

  # 创建一个哈希表
  hash_table = {}

  # 遍历数组，对于每个元素，在哈希表中查找是否存在该元素
  for num in nums:
    if num in hash_table:
      return True
    else:
      hash_table[num] = 1

  # 数组中不存在重复元素
  return False