力扣 217. 存在重复元素 C++

解题思路:利用哈希表,循环插入元素,如果插入时发现已经存在则返回正确

代码:

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

你可能感兴趣的:(力扣,leetcode,c++,算法)