leetcode 217. Contains Duplicate

 哈希一下即可。

    bool containsDuplicate(vector<int>& nums) {
        unordered_map<int, bool> m(nums.size());
        
        for (auto i : nums) {
            if (m[i] == false)
                m[i] = true;
            else
                return true;
        }
        return false;
    }