35.求众数
题目内容:
代码及思路:
class Solution {
public:
int majorityElement(vector<int>& nums) {
if(nums.size()==0)
return 0;
//利用hash表
unordered_map<int, int> count;
for (int i = 0; i < nums.size(); i++)
{
count[nums[i]]++;
if (count[nums[i]] > nums.size() / 2)
return nums[i];
}
return 0;
}
};