题目
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
思路
思路很简单,就是对数组中的每一个数进行计数,最终计数结果大于数组长度的二分之一的输出即可。
代码
public class Solution {
public int MoreThanHalfNum_Solution(int [] a) {
if(a.length==0) return 0;
int l = a.length;
for(int i = 0; i<l; i++){
int k = 1;
for(int j = i+1;j<l;j++){
if(a[j]==a[i]){
k++;
}
}
if(k > l/2) return a[i];
}
return 0;
}
}