169.多数元素

链接：169.多数元素
难度：Easy
标签：数组、哈希表、分治、计数、排序
简介：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

题解 1 - cpp

• 编辑时间：2022-03-14
• 执行用时：8ms
• 内存消耗：19MB
• 编程语言：cpp
• 解法介绍：遍历时，储存一个数维护这个数当前的数量。

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