找出两个不同的元素,成对删除,最后剩下即为所求。时间复杂度O(n)。
class Solution {
public:
int majorityElement(vector<int> &num) {
int a=0;
int count=0;
for(int i=0;i<num.size();i++)
{
if(count==0)
{
a=num[i];
count=1;
}
else
{
if(a==num[i]) count++;
else count--;
}
}
return a;
}
};