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