算法笔记 — 217. 存在重复元素

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一、题目描述：

217. 存在重复元素 – 力扣（LeetCode） (leetcode-cn.com)

 给你一个整数数组 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 <= 10^5
• -10^9 <= nums[i] <= 10^9

二、思路分析：

对于元素查找，最先想到的就是利用哈希结构
本题想要检索元素个数大于1的数组，因此将元素个数设为value，元素值为key（v值一般为想要得到的数据）
不需要直接把整个元素都放进哈希表中，直接按顺序插入，并判断这个插入值是否已经存在
若存在，则证明已经发现重复元素，直接返回true

三、AC 代码：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_map<int,int> hash;
        for(int i=0;i<nums.size();i++){
            if(hash[nums[i]]==1) return true;
            hash[nums[i]]++;
        }
        return false;
    }
};
复制代码

四、总结：

还有一种主流做法就是排序，再判断相邻的元素有没有重复的，有重复的就说明是重复元素。

**范文参考：

超详细！更多相似高频题快来秒懂！ – 存在重复元素 – 力扣（LeetCode） (leetcode-cn.com)

Python set一行解决 – 存在重复元素 – 力扣（LeetCode） (leetcode-cn.com)