【力扣刷题】217. 存在重复元素

题目来源：
217. 存在重复元素 - 力扣（LeetCode）

思路：
先给数组进行排序，cnt为慢指针，i为快指针，当数组当前元素等于前一个元素时，说明存在重复元素，return true；否则慢指针右移一位，继续查找重复元素；如果循环结束仍未return true，return false。

AC代码：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        int len=nums.size();
        sort(nums.begin(),nums.end());
        int cnt=0;
        for(int i=1;i<len;i++)
        {
            if(nums[i]==nums[cnt])
                return true;
            else
                cnt++;
        }
        return false;
    }
};