class Solution {
public:
int majorityElement(vector<int>& nums) {
int cnt=1;
int res=nums[0];
for(int i=1;i<nums.size();i++)
{
if(nums[i]==res) cnt++;
else cnt--;
if(!cnt)
{
res=nums[i];
cnt=1;
}
}
return res;
}
};
LeetCode 169. 多数元素
发布时间 2023-07-07 11:58:57作者: 穿过雾的阴霾