Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 169. Majority Element

---

題目：


解答：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int val = 0;
        int cnt = 0;

        for (int n : nums) {
            if (cnt == 0) {
                val = n;
            }

            if (val == n) {
                cnt += 1;
            }
            else {
                cnt -= 1;
            }
        }

        return val;
    }
};