class Solution {
public:
int majorityElement(vector<int>& nums) {
int votes = 0, x = -1;
for(auto num : nums) {
if(votes == 0) x = num;
if(x == num) votes++;
else votes--;
}
return x;
}
};
class Solution {
public:
int majorityElement(vector<int>& nums) {
sort(nums.begin(), nums.end());
return nums[nums.size()/2];
}
};