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.
class Solution
{
public:
bool containsDuplicate(vector<int>& nums)
{
map<int, int> int_map;
for (int i = 0; i < nums.size(); i++)
{
if (int_map.count(nums[i]))
{
return true;
}
int_map.insert(pair<int, int>(nums[i], i));
}
return false;
}
};