剑指offer数组中超过一半长度的元素

因为这几天在看其他的内容，所以拉下了几天，赶紧补起来，要不手就生了；今天是一道数组题，挺有意思的。上正菜：

题目描述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
分析思路：要找元素出现的次数超过数组的一半，有很多的思路，这里主要分析一种思路：
因为数组是无序的，我也不打算将它排成有序数组，直接从头到尾进行遍历，具体怎么个遍历法呢？
两个变量，present代表正在统计的元素，count表示统计的元素目前有多少，将present元素和数组元素依次比较，==则count++；！=则count--；
那什么时候跳到下一个统计元素?
当count==0时，可以跳到下一个统计元素（也就是当前的数组元素）；
怎么判断哪个元素是过半的？
如果元素过半，那么最后该元素对应的count一定不是0，这样就找到超过一半长度的元素了。
说的有点绕，如果暂时看不懂我说的，直接看代码：
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        int len = array.length;
        int count=1;    //记录个数，如果这里为1，则for循环中初始值就可以为1；
        if(len==0){return 0;}   //判断数组是否为空
        int present = array[0];
        for(int i=1;i<len;i++){
            if(present==array[i]){    //如果相等，则++
                count++;
            }else{                    //如果不相等则--；
                count--;
            }
            if(count==0&&i<len-1){    //判断count==0？是present转到当前数组元素
                present=array[i];     //i<len-1,是防止将最后一个元素当做过半的元素；
                count++;
            }
        }
        if(count==0){
            return 0;    //如果不存在，则返回0
        }else{
            return present;    //如果存在返回该元素
        }
    }
}
牛客运行通过
运行时间：17ms
运行内存：9248Kb
其实仔细想一下这道题不是很难，如果觉得这种方法有点不好想，尤其是无序，这里提供另外一种思路：
1、将array进行排序（冒泡、直插等等）；
2、循环，判断元素的个数，依旧可以用上面的思想，是就count++；不是则count--，排好序之后比较好理解count！=，则该元素就是过半的。

我没有用第二个思路，因为排序+循环需要三个for，内存和时间方面可能会增加，感兴趣的可以自己尝试一下。
欢迎各位交流指正~~