1：排序，时间 O(nlogn), 空间 O(1)

2：哈希，时间 O(n)，空间 O(n)

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