class Solution {
public:
int majorityElement(vector<int>& nums) {
if(nums.size() == 0) return 0;
if(nums.size() < 3) return nums[0];
int times = nums.size() / 2 + 1;
sort(nums.begin(), nums.end());
for(auto i = nums.begin(); i != nums.end(); ++i){
int t = 1;
while(i < (nums.end() - 1) && *i == *(i+1)){
++i;
++t;
if(t == times)
return *i;
}
}
return 0;
}
};
Add to List 169. Majority Element
最新推荐文章于 2017-10-09 09:11:05 发布