题目:存在重复
- 题目描述:
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数应该返回 true。如果每个元素都不相同,则返回 false。
C++:
class Solution{
public:
bool containsDuplicate(vector<int>& nums){
unordered_map<int ,int> m;
for(int i=0;i<nums.size();++i)
{
if(m.find(nums[i])!=m.end())
return true;
++m[nums[i]];
}
return false;
}
};