25 lines
501 B
C++
25 lines
501 B
C++
#include <bits/stdc++.h>
|
|
using namespace std;
|
|
|
|
class Solution {
|
|
public:
|
|
int majorityElement(vector<int>& nums) {
|
|
// result can be any number
|
|
int count = 0, result = 0;
|
|
|
|
for (auto num : nums) {
|
|
if (count == 0) {
|
|
result = num;
|
|
count++;
|
|
} else {
|
|
if (result == num)
|
|
count++;
|
|
else
|
|
count--;
|
|
}
|
|
}
|
|
|
|
return result;
|
|
}
|
|
};
|