简单

问题描述

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 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

提示：

• 1 <= nums.length <= 105
• -109 <= nums[i] <= 109

排序

若数组中存在重复元素，对数组进行排序，重复的元素必然出现在相邻的位置中，遍历数组，依次判断相邻元素是否相同即可。

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function (nums) {
  nums.sort((a, b) => a - b)
  for (let i = 0; i < nums.length - 1; i++) {
    if (nums[i] === nums[i + 1]) return true
  }
  return false
}

• 时间复杂度：$O(n\;log\;n)$
• 空间复杂度：$O(log\;n)$

哈希集合

利用集合特性去重，若最终集合大小与原数组大小不一致，说明存在重复元素。

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function (nums) {
  return new Set(nums).size !== nums.length
}

• 时间复杂度：$O(n)$
• 空间复杂度：$O(n)$