数组中出现次数超过一半的数字
来源:互联网 发布:在线seo外链工具软件 编辑:程序博客网 时间:2024/06/06 08:10
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
IDEA
将数组从小到大排序,如果这个出现次数超过数组长度一半的数存在,则一定是排序后中间的数,否则不存在
CODE
import java.util.*;public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if(array.length==0){ return 0; } Arrays.sort(array); int count=0; int number=array[array.length/2]; for(int i=0;i<array.length;i++){ if(array[i]==number){ count++; } } return count>(array.length/2)?number:0; }}
0 0
- 数组中超过出现次数超过一半的数字
- 74.数组中超过出现次数超过一半的数字
- 74 数组中超过出现次数超过一半的数字
- 【数组4】数组中出现次数超过一半的数字
- 数组4:数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 找出数组中出现次数超过长度一半的数字
- 2-数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字[算法]
- 数组中出现次数超过一半的数字
- 找出数组中出现次数超过一半的数字--百度
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 寻找数组中出现次数超过一半的数字
- 面试训练数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- Java多线程7:死锁
- eclipse创建maven项目
- redis安装
- 读取node.js命令行输入内容的小工具
- json格式网址访问不显示问题
- 数组中出现次数超过一半的数字
- Java多线程8:wait()和notify()/notifyAll()
- Gartner与内存计算相关的报告
- CSS3自定义滚动条样式 -webkit-scrollbar
- View too large to fit into drawing cache, needs 6400000 bytes, only 3686400 available
- Java多线程9:ThreadLocal源码剖析
- Session 实现机制
- 兼容Android的html5移动端视频播放video自动播放/隐藏播放控件
- JDK源码走读(3):容器之ArrayList