LeetCode之Contains Duplicate

原创于 2015-08-31 16:47:38 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #hash

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种使用C++中的哈希表（unordered_map）来检测整数数组中是否存在重复元素的方法。通过遍历数组并将每个元素的出现次数记录在哈希表中，最后检查是否有元素出现次数大于1，以此判断数组中是否存在重复项。

/*Hash Table*/
class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_map<int, int> count;
        for(int i = 0; i < nums.size(); ++i){
            if(count.find(nums[i]) != count.end()) ++count[nums[i]];
            else count[nums[i]] = 1;
        }
        for(unordered_map<int, int>::iterator it = count.begin(); it != count.end(); ++it){
            if(it->second > 1) return true;
        }
        return false;
    }
};