[腾讯编程题]微信红包 |
您所在的位置:网站首页 › 微信红包年度记录怎么看的到 › [腾讯编程题]微信红包 |
[编程题] 微信红包春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。若没有金额超过总数的一半,返回0。测试样例:[1,2,3,2,2],5返回:2 class Gift { public: int getValue(vector gifts, int n) { // write code here int cnt=0; int val; for(int i=0;i |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |