原题链接
关键词 数组 排序 重复
解题思路
1.先把数组进行排序,然后比较是否有相邻的两个数字相等 ,有返回TRUE 无则返回FALSE
2.需要注意的是nums.size()-1 因为是从下标0开始,所以要-1,否则会造成数组越界
class Solution {
public:bool containsDuplicate(vector<int>& nums) {if(nums.empty())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;}
};