牛客 QQ2 微信红包

Tag: 牛客腾讯题库 Posted on 2022-03-03 14:31:58 Edited on 2022-03-03 15:45:55 Views: 188

概述

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;
    }
};

未经允许,禁止转载,本文源站链接:https://iamazing.cn/