LC.217 ｜ 存在重复元素 ｜ 哈希 ｜ 哈希查找

输入：一个整数数组 nums

要求：判断数组中是否存在 至少一个数字出现两次。

输出：存在重复 → 返回 true 否则 → 返回 false

---

思路：直接用 unordered_map 记录出现过的数字。

---

复杂度：

        时间复杂度：O(n)

        空间复杂度：O(n)

---

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_map<int, int> tmp;
        for (int n:nums) {
            if (tmp.find(n) == tmp.end()) {
                tmp[n]++;
            }
            else {
                return true;
            }
        }
        return false;
    }
};