top-interview-questions/easy/array/04_contains_duplicate.cc


1
2
3
4
5
6
7
8
9
10
11
12
13
14

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        std::sort(nums.begin(), nums.end());

        for (size_t i = 1; i < nums.size(); ++i) {
            if (nums[i-1] == nums[i]) {
                return true;
            }
        }

        return false;
    }
};