腾讯Python面试题被轻易破解：数据结构与算法应用于微信红包 ！Python题目描述

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和Python代码实现，要求算法尽可能高效。

给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。

测试样例：

[1，2，3，2，2]，5

返回：

2

小编推荐大家可以加我的python官方部落群,点击链接加入python运维，里面有新手资料，不失为是一个学习的好地方，小编在这里邀请大家加入我的大家庭。欢迎你的到来。一起交流学习！共同进步！！

如果不是，输出None

python代码实现如下：

（gifts用list相关名称表示）

多个测试数据：

最后，想学习Python的小伙伴们！

请关注+私信回复：“学习”就可以拿到一份我为大家准备的Python学习资料！

pytyhon学习资料

python学习资料