169. 多数元素
方法一
class Solution {
public:
int majorityElement(vector<int>& nums) {
sort(nums.begin(), nums.end());
return nums[nums.size()/2];
}
};
方法二
class Solution {
public:
int majorityElement(vector<int>& nums) {
unordered_map<int,int> counts;
int res= 0,maxCount= 0;
for(int num: nums){
counts[num]++;
if(counts[num] > maxCount){
maxCount = counts[num];
res= num;
}
}
return res;
}
};
class Solution {
public:
int majorityElement(vector<int>& nums) {
unordered_map<int,int> counts;
int numsLength = nums.size();
for(int num: nums){
counts[num]++;
if(counts[num] > (numsLength / 2)){
return num;
}
}
return 0;
}
};