方法一:暴力法
解题思路:
利用 unordered_map 来对出现的数字进行计数,一旦出现有重复数字,就返回true,否则就返回false。
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_map<int, int> mp;
for(int i = 0; i < nums.size(); i++){
if(mp.find(nums[i]) == mp.end()) mp[nums[i]] = 1;
else return true;
}
return false;
}
};
方法二:排序
可以先给数组排个顺序,然后从前往后遍历,一旦出现重复的元素,就返回true,否则,返回false。