最近被一些笔试虐得要死要活,这是我写一道题想出的方法,感觉比较简单一些
public class Solution {
public int MoreThanHalfNum_Solution(int [] array) {
int len = array.length; //长度
for(int i=0;i<len;i++){
Integer ia = new Integer(0); //开始为第一个数组创建计数器
for(int j=0;j<len;j++){
if(array[i]==array[j]){
ia++;
}
if(ia>len/2){
return array[i];
}
}
}
return 0;
}
}