剑指offer-39-数组中出现次数超过一半的数字-中位数

题目

 思路：

其实该题我最开始做的时候采用的是一种暴力方法，直接遍历，统计次数，有点像哈希表，但是最后程序没写出来，因为有个地方的逻辑没处理好，就是最后输出的是超过一半的那个数而不是个数，这个数我没想清楚怎么存储

然后我看书看到了一种很巧妙的办法，但是这个方法只对这个题适用，因为题中要求的是一个数字出现的次数超过数组长度的一半，那首先可以对该数组进行排序，然后如果存在这样的数的话，则中位数的位置肯定就是该数字，（可能不存在）所以还需要有遍历一下数组来判断一下，是否这个数字个数真超过数组长度的一半

代码：

import java.util.Arrays;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        int len=array.length;
        Arrays.sort(array);
        int temp=array[len/2];
        int count=0;
        for(int i=0;i<len;i++){
            if(temp==array[i])
                count++;
        }
        if(count>len/2)
            return temp;
        else
           return 0;
    }
}