class Solution {
public:
int majorityElement(vector<int>& nums) {
int count = 0;
int res;
for(int i=0;i<nums.size();++i)
{
if(count==0)
{
res = nums[i];
count = 1;
}
else if(nums[i]==res)
count++;
else
count--;
}
return res;
}
};
169 Majority Element
最新推荐文章于 2022-03-14 13:18:38 发布