腾讯后端面试题python_腾讯招聘Python程序员面试题目：Python数据结构与算法

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

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

测试样例：

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

返回：

2

思路；考虑到题目要求算法尽可能高效，所以放弃使用hashtable计数比较来做

使用相同则增一计数，相异则减一计数，设序列首部值为key，count = 1

然后从序列第二个值开始循环，每次循环元素与key比较，如果相同，则count++

不同则，count--，直到count变为-1，则考虑此时的元素为key，继续从当前位置循环直到序列结束