Java巧解 计算数组中出现次数超过一半的数字

Java巧解 计算数组中出现次数超过一半的数字

最近被一些笔试虐得要死要活，这是我写一道题想出的方法，感觉比较简单一些

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
            
           int len = array.length;   //长度
        
        
        
        for(int i=0;i               Integer ia = new Integer(0);   //开始为第一个数组创建计数器
            for(int j=0;j                   
                 
                if(array[i]==array[j]){
                     ia++;   
                }
                if(ia>len/2){
                     
                    return array[i];
                    
                }
                
            }
        }
        
        
        return 0;
    }
    
}