跳至主要內容

217. 存在重复元素


217. 存在重复元素

🟢   🔖  数组 哈希表 排序  🔗 力扣open in new window LeetCodeopen in new window

题目

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

Example 1:

Input: nums = [1,2,3,1]

Output: true

Example 2:

Input: nums = [1,2,3,4]

Output: false

Example 3:

Input: nums = [1,1,1,3,3,4,3,2,4,2]

Output: true

Constraints:

  • 1 <= nums.length <= 10^5
  • -10^9 <= nums[i] <= 10^9

题目大意

如果数组里面有重复数字就输出 true ,否则输出 flase

解题思路

map 判断即可。

代码

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function (nums) {
	const map = new Map();
	for (let item of nums) {
		if (map.has(item)) return true;
		map.set(item, 1);
	}
	return false;
};

相关题目

题号标题题解标签难度力扣
219存在重复元素 II[✓]数组 哈希表 滑动窗口🟢🀄️open in new window 🔗open in new window
220存在重复元素 III数组 桶排序 有序集合 2+🔴🀄️open in new window 🔗open in new window
2357使数组中所有元素都等于零贪心 数组 哈希表 3+🟢🀄️open in new window 🔗open in new window