面试冲刺算法系列-11

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

先将数组array进行排序，若某一个元素出现次数大于数组长度一半，则中间值一定为该值。因此我们先提取出中间值middle，再从0遍历数组，若出现一个数与middle相等，则count++，最后提取出count判断是否大于数组长度一半，若大于则返回middle，若小于返回0。

import java.util.Arrays;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        Arrays.sort(array);//数组正序排序
        int middle = array[array.length/2];
        int count = 0;
        for(int x=0;x<array.length;x++)
        {
            if(array[x] == middle)
            {
                count++;
            }
        }
        if(count>array.length/2)
        {
            return middle;
        }
        else
        {
            return 0;
        }
            
        
    }
}