169. 多数元素

为保证权益，题目请参考 169. 多数元素(From LeetCode).

解决方案1

CPP

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    int majorityElement(vector<int> &nums) {
        int candi = 0;
        int count = 0;
        for (auto num:nums) {
            if (count == 0) {
                candi = num;
                count = 1;
            } else {
                if (candi == num) {
                    count += 1;
                } else {
                    count -= 1;
                }
            }
        }
        return candi;
    }
};

int main() {
    return 0;
}