leetcode每日刷题计划-简单篇day13

时间:2021-08-10 11:13:26

Num 169

先码,回头再说,摩尔算法。。。

tle了

class Solution {
public:
int majorityElement(vector<int>& nums) {
int len=nums.capacity();
int count=;
int now=nums[];
int i;
int temp=;
while()
{
for(i=;i<len;i++)
{
if(nums[i]==now && i!=temp)
count++;
else if(i!=temp)
count--;
if(count*>=len) return now;
}
if(count>=) return now;
count=;
now=nums[++temp];
}
return ;
} };