Majority Element

class Solution {
public:
int majorityElement(vector<int>& nums) {
int n=nums.size(),i;
int m=nums[0];
int cnt=1;
bool find=true;
for(i=1;i<n;i++)
{
if(!find)
{
m=nums[i];
find=true;
cnt=1;
continue;
}
if(m==nums[i])
cnt++;
else
{
cnt--;
if(cnt==0)
find=false;
}
}
return m;
}
};