这道题的思路如下:
1、首先对数组进行排序
2、for循环,可以通过与后面的值进行比较,如果相同可以直接返回true
3、如果for循环结束,仍未返回true值,说明元素都不相同,返回false
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
sort(nums.begin(),nums.end());
for(int i = 1 ; i < nums.size() ;++i)
{
if(nums[i] == nums[i - 1])
{
return true;
}
}
return false;
}
};