[算法]微信红包
来源:互联网 发布:java api接口开发 编辑:程序博客网 时间:2024/06/04 19:24
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。
给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。
测试样例:
[1,2,3,2,2],5
返回:2
package 微信红包;import java.util.Arrays;public class Gift { public int getValue(int[] gifts, int n) { Arrays.sort(gifts); int ans = gifts[n/2]; int num = 0; for (int i = 0; i < gifts.length; i++) { if(gifts[i] == ans) { num++; } } return num <= n/2 ? 0 : ans; }}
0 0
- [算法]微信红包
- 微信红包算法
- 微信红包算法
- 微信红包算法
- 微信红包算法
- 微信红包算法
- 微信红包算法
- 微信红包算法?
- [算法] -- 微信红包算法
- 微信红包算法探讨
- 微信红包算法探究
- 微信红包算法讨论
- 微信随机红包算法
- 微信红包的算法
- 微信红包算法遐想
- 微信红包算法研究
- 微信红包算法研究
- 模拟微信红包算法
- Android程序安装后应用图标不显示
- android 图片压缩
- 多线程:自动释放池(含一个经典面试题)
- CSS:line-height:150%与line-height:1.5的区别是什么?
- 开发过程中文件的读写
- [算法]微信红包
- hdu 1695(欧拉函数+容斥原理)
- hibernate中有关联合主键的理解
- Content-Type:一览 MVC FileResult
- 欧几里得算法与逆元
- 笔记 Android广播初使用
- 在Frame对窗口进行重绘
- 推荐!手把手教你使用Git
- Python:使用property装饰器将方法转为属性