LeetCode 217. Contains Duplicate

题目：https://leetcode.com/problems/contains-duplicate/
思路：弄个哈希表啊或者现成的用哈希（或者XX树）的容器就行了
代码：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        set<int> numSet;
        int numSize = nums.size();
        for (int i = 0; i<numSize; i++) {
            if (numSet.count(nums[i]) == 0)
                numSet.insert(nums[i]);
            else
                return true;
        }
        return false;
    }
};