Contains Duplicate
Total Accepted: 54264 Total Submissions: 139273 Difficulty: Easy
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
思路:
1).排序。
2).遍历数组,看是否有相邻的数相等
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
int len=nums.size();
if(len<2){
return false;
}
sort(nums.begin(),nums.end());
for(int i=0;i<len-1;i++){
if(nums[i]==nums[i+1]){
return true;
}
}
return false;
}
};