2016校招真题编程练习——微信红包（腾讯）

题目描述：春节期间小明收到了很多个微信红包，他发现其中有一个红包金额出现的次数超过了红包总数的一半。现在小明想要找到这个红包金额是多少。算法思路：为了找到这个红包金额，我们可以利用摩尔投票算法。摩尔投票算法是一种用来寻找数组中出现次数超过一半的元素的算法，其基本思想是遍历数组，维护一个候选元素和一个...

心中的音乐家 2024-06-02 17 红包校招真题查找C++