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.
给一组整数,判断是否其中有重复的值。若存在重复的值返回true,若不存在返回false。
方法很简单,一个个插入set<int>容器中,set容器不允许有重复值,所以插入的值之前出现过会返回false;set的insert函数返回的是pair<first,seconf>,first是插入的位置,second是插入是否成功;时间复杂度是log(1)+……+log(n)。代码如下:
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
if(nums.size()==0) return false;
set<int> num;
for(int i=0;i<nums.size();i++)
{
if(!num.insert(nums[i]).second) return true;
}
return false;
}
};