# 题目描述
图1.存在重复元素
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate
# 错误解法
```
class Solusion{
public:
bool containsDuplicate(vector<int>& nums)
{
for(int i = 0;i<nums.size()-1;i++)
for(int j = i+1;j<nums.size();j++)
{
if(nums[i] == nums[j])
return true;
}
return false;
}
};
```
该解法的时间复杂度是，最后提交结果时测试中有一个很大的数组，超出了时间限制。
# 正确解法
```
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
sort(nums.begin(), nums.end());
for(int i = 0;i<nums.size()-1;i++)
{
if(nums[i] == nums[i+1])
return true;
}
return false;
}
};
```
该解法中的sort应该使用的是快速排序，整个解法的时间复杂度是，最后通过了测试。
