算法与数据结构(存在重复元素)

题目

算法与数据结构(存在重复元素)_第1张图片

思路

哈希表

对于nums数组中的所有元素进行遍历并判断。若在哈希表中没有找到该元素,则将该元素插入到哈希表中。若找到,说明该值至少出现两次,返回true。

代码

class Solution {
public:
    bool containsDuplicate(vector& nums) {
        unordered_set a;
        for(int num: nums)
        {
            if(a.find(num) != a.end())
                return true;
            else
                a.insert(num);
        }
        return false;
    }
};

你可能感兴趣的:(算法,数据结构,leetcode,哈希算法)