题目来源:
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;
}
};