java菜鸡

超级简单易懂的算法

先排序，排序完后所有相等的数会凑在一起，只要凑在一起的相同的数的长度大于数组长度的一半，即满足条件

import java.util.*;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        if(array==null||array.length<=0)return 0;
        if(array.length==1)return array[0];
        int len = array.length;
        Arrays.sort(array);
        for(int i=0;i<len/2;i++){
            if(array[i] == array[i+len/2])return array[i];
        }
        return 0;
    }
}