数组中有没有重复的数字,先排序,再去前后找,这个是我目前能想到的最简单的做法,不过应该还有其他做法的,后面二刷的时候再来看看
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; } };