169. Majority Element

class Solution {
public:
int majorityElement(vector<int>& nums) {
if(nums.size()==0)
return -1;
int majority=nums[0];
int count=1;
int n=nums.size();
for(int i=1;i<n;i++)
{
if(nums[i]==majority)
{
count++;
}
else
{
count--;
if(count==0)
{
count=1;
majority=nums[i];
}
}
}
count=0;
for(int i=0;i<n;i++)
{
if(nums[i]==majority)
{
count++;
}
}
if(count>n/2)
{
return majority;
}
return -1;
}
};