排序,然后比较即可
1 class Solution { 2 public: 3 bool containsDuplicate(vector<int>& nums) { 4 sort(nums.begin(),nums.end()); 5 int ok=0; 6 for(int i=1;i<nums.size();i++) 7 if(nums[i]==nums[i-1]){ 8 ok=1; 9 break; 10 } 11 if(ok)return true; 12 return false; 13 } 14 };