标签：color item 中间 arrays 否则 ack 计数 不能 函数
类似于桶排序的思路：
弊端：数组中的值不能过大，否则必须开辟很大的空间（或者得构造函数去进行离散处理）
Java代码如下：
public class Solution { public int MoreThanHalfNum_Solution(int [] b) { int a[]=new int [100]; for(int i=0;i<b.length;i++){ a[b[i]]++; } for(int i=0;i<100;i++){ if(a[i]>b.length/2){ return i; } }return 0; } }
排序之后，如果存在超过一般长度的数，那么这个数一定是中间的这个数，所以用中间的数作为标准进行比较，如果相等计数器+1；
Java代码如下：
import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int len=array.length; if(len<1){ return 0; } int count=0; Arrays.sort(array); int num=array[len/2]; for(int i=0;i<len;i++){ if(num==array[i]) count++; } if(count<=(len/2)){ num=0; } return num; } }
标签：color item 中间 arrays 否则 ack 计数 不能 函数
原文地址：https://www.cnblogs.com/cstdio1/p/11237200.html
