算法题 21：微信红包（2016腾讯校招笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-01-24 09:17

正文

来自：2016腾讯校招技术类笔试

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

给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。

没找到，返回0。

留言描述一下解题思路。

推荐文章

算法爱好者 · 刚刚，OpenAI 上线 Deep Research！人类终极考试超 DeepSeek R1

18 小时前

九章算法 · 北美码农「找工咨询1v1」服务来了！FAANG大佬在线指导，全是干货！

2 天前

九章算法 · 终极版捡漏！大厂system design万能模板！

昨天

算法爱好者 · o3-mini 碾压 DeepSeek R1？一个 Python 程序引发近 400 万围观

2 天前

算法爱好者 · OpenAI 急了！深夜血战 DeepSeek，o3-mini 急上线！价格骨折免费用，ChatGPT 被挤爆

3 天前

河北卫视 · 两会时间到，“翻翻”委员的提案“包”

7 年前

港剧剧透社 · 萧正楠40岁生日　翠如送4个女人做礼物？

7 年前

果壳 · 这么丑的照片也能出影集？因为摄影师在阿波罗飞船上！

7 年前

名师联庭院景观智库 · 被绿植包围的院子

7 年前

半岛晨报 · 朋友心情不好来做客，转身工夫坠楼身亡，更意外的事情在后面|新闻日志

7 年前