LeetCode之Contains Duplicate

来源:互联网 发布:淘宝上300块的投影仪 编辑:程序博客网 时间:2024/06/05 19:53
/*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;    }};

0 0
原创粉丝点击