Leetcode 217 Solution

This article provides solution to leetcode question 217 (contains-duplicate)
Categories:
Tags:
Access this page by simply typing in "lcs 217" in your browser address bar if you have bunnylol configured.

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

Solution

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        if (nums.size() == 0)
            return false;

        sort(nums.begin(), nums.end());

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

        return false;
    }
};