牛客 QQ2 微信红包

概述

https://www.nowcoder.com/practice/fbcf95ed620f42a88be24eb2cd57ec54

这是 LeetCode 原题来着。

啊不是，有改动，还需要判断是否存在这样一个数。。。

基于哈希表的解法

class Gift {
public:
    int getValue(vector<int> gifts, int n) {
        unordered_map<int, int> m;
        for (auto i : gifts) {
            m[i] ++;
            if (m[i] > n / 2) return i;
        }
        return 0;
    }
};