LeetCode 217 Contains Duplicate

概述

https://leetcode.com/problems/contains-duplicate/

暴力法

直接遍历 + set。

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