题意:给一个数组,判断是否有数字出现了多次。
题解:用桶把每个数出现次数记录一下。这里我使用map
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
map<int,int> count;
count.clear();
int n = nums.size();
for(int i = 0; i < n; i++)
{
count[nums[i]] ++;
if(count[nums[i]] > 1)
return true;
}
return false;
}
};