首页 存档 技术 查看内容

算法题 21:微信红包(2016腾讯校招笔试题)

2018-3-30 13:00 |来自: 互联网 441 0

摘要: 来自:2016腾讯校招技术类笔试 题目:春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实 ...

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


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


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

没找到,返回0。


留言描述一下解题思路。

本文转载于微信公众号: 算法与数据结构(TheAlgorithm),更多微信文章请扫描关注公众号:

声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部