题解 | #数组中出现次数超过一半的数字#

#include <unordered_map>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param numbers int整型vector
     * @return int整型
     */
    int MoreThanHalfNum_Solution(vector<int>& numbers) {
        // write code here
        int n = numbers.size() / 2;
        unordered_map<int, int> has;
        for (int i = 0; i < numbers.size(); i++) {
            if (has.count(numbers[i])) {
                has[numbers[i]] = has[numbers[i]] + 1;
            } else {
                has[numbers[i]] = 1;
            }
        }
        for (int j = 0; j < numbers.size(); j++) {
            cout<<numbers[j]<< "   sssss" <<has[numbers[j]];
            if (has[numbers[j]] > n) {
                cout<<"red";
                return numbers[j];
            }
        }
        return {};
    }
};

哈希表 使用哈希表来记录每类的数量

    for (int i = 0; i < numbers.size(); i++) {
        if (has.count(numbers[i])) {
            has[numbers[i]] = has[numbers[i]] + 1;
        } else {
            has[numbers[i]] = 1;
        }
    }

当哈希表没有当前元素时，count不到,这是就置为1，说明这是第一个。当找到时，更新值+1；

    for (int j = 0; j < numbers.size(); j++) {
        cout<<numbers[j]<< "   sssss" <<has[numbers[j]];
        if (has[numbers[j]] > n) {
            cout<<"red";
            return numbers[j];
        }
    }

遍历判断是否超过一半。是就返回当前值。如果一直没找到，那么最后 return {};