牛客 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;
}
};
Links: 牛客-qq02-微信红包