微信红包

待我称王封你为后i 2022-08-18 11:46 280阅读 0赞

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

class Gift:
        def getValue(self, gifts, n): 
            # write code here
            times = {}
            for count in gifts:
                if not times.has_key(count):
                    times[count] = 1 
                else:
                    times[count] += 1
            hav = n/2 
    
    
            for (k,v) in times.items():
                if v > hav:
                    return k
            return 0
    
    
    
    
    
    
    #test = [37256,61520,11540,61520,69323,61520,61520]
    test = [26316,43072,60522,60522,60522,92556,60522,92883,60522,60522,60522,78468,77779,6925,60522,60522,14543,72687,60522,60693,60522,67024,60522,53203,51914,60522,60522,63132,60522,1678,60522,60522,51411,14746,60522,60522,3988,74682,34876,28533,60522,81241,52488,60381,51210,60522,60522,82673,9396,60522,57140,60504,24174,9476,77156,7136,60522,60522,60522,60522,60522,60522,60522,60522,60522,84283,34490,60522,60522,96049,89339,30519,60522,25316,60522,82942,60522,25097,17830,60522,34192,28994,60522,86767,93688,60522,60522,91468,60522,60522,60522,60522,60522,60522,52131,813,60522,42362,60522,60522,18405,67642,60522,14263,60522,60522,60522,78908,48847,60522,70071,10752,9129,1164,39777,60522,60522,60522,94244,60522,60522,60522,25713,35431,60522,67928,60522,60522,88514,60522,60522,63001,60522,53716]
    
    gift = Gift()
    print gift.getValue(test,134)

发表评论取消回复

表情：

评论列表（有 0 条评论，280人围观）

还没有评论，来说两句吧...

相关阅读

相关微信-微信红包封面（五）

一、获取微信红包封面 [获取微信红包封面 | 微信开放文档][Link 1] [ 调试工具][Link 2] > 接口应在服务器端调用，详细说明参见[服务端API][

左手的ㄟ右手/ 2023年09月25日 20:08/ 0 赞/ 155 阅读

相关牛客微信红包

题目描述 > 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路

比眉伴天荒/ 2023年07月21日 11:04/ 0 赞/ 10 阅读

相关微信红包

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

待我称王封你为后i/ 2022年08月18日 11:46/ 0 赞/ 281 阅读

相关微信红包算法

在刚刚过去的2016年春节，微信红包再次成为大众的焦点。微信官方公布的数据显示，除夕当天，微信红包收发总量达10.1亿次，是2015年的200倍。可能有人会好奇，微信红包究竟有

柔光的暖阳◎/ 2022年07月28日 05:22/ 0 赞/ 225 阅读

相关微信红包

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

太过爱你忘了你带给我的痛/ 2022年07月18日 01:21/ 0 赞/ 245 阅读

相关微信红包算法研究

背景：之前过年亲戚人都在抢红包，都想抢第一个，说是越早抢越大。其实这肯定是不正确的，微信在你发红包的时候应该已经生成所有的红包了，所以说你无论第几个抢，按说应该都一样，除非微信

浅浅的花香味﹌/ 2022年07月12日 09:13/ 0 赞/ 457 阅读

相关 Android仿微信红包

[http://blog.csdn.net/kazarf/article/details/77716987][http_blog.csdn.net_kazarf_article

- 日理万妓/ 2022年06月05日 08:41/ 0 赞/ 381 阅读

相关 php微信红包算法

微信红包算法.php /生成红包的函数/ function getRandMoney($totalMoney, $totalPeople=2, $min

柔情只为你懂/ 2022年04月01日 17:19/ 0 赞/ 262 阅读

相关微信群红包

"微信群红包" 在微信群里面发红包，每个人能拿到多少钱呢？这个数额是怎样算出来的呢？这个算法告诉你！对于"微信群发红包"，大家再熟悉不过了。除了抢红包最疯狂的春节，平

不念不忘少年蓝@/ 2021年12月16日 16:25/ 0 赞/ 455 阅读

相关微信发红包

我这个比较简单，很多情况没考虑全面，我是觉得用几分钟写一个这就ok啦![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow

电玩女神/ 2021年11月17日 00:42/ 0 赞/ 317 阅读