217.存在重复元素

因为不需要有序，所以可以用unordered_set而不是set

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> st;
        for(auto x : nums) {
            if(st.count(x) > 0)
                return true;
            st.insert(x);
        }
        return false;
    }
};