找出数组中出现一半以上次数的数字

网上有很多关于这题的解析，目前我看到最有的解法就是计数删除法，但代码很抽象，比较难理解，下面我谈谈自己理解，主要是为了加深印象。

 public int MoreThanHalfNum_Solution(int [] array) {        //先检验输入是否合法,此处默认输入不合法时也输出为0        if(array.length==0||array==null)            return 0;        int count = 1;        int res = array[0];        for(int i=1;i<array.length;i++){            if(count==0){                res = array[i];                count++;            }else{                if(array[i]==res){                    count++;                }else{                    count--;                }            }        }        if(isMoreThanHalf(array,res))            return res;        return 0;        //检测总次数是否超过数组长度的一半       }    private boolean isMoreThanHalf(int[] arr,int res){        int count = 0;        for(int i=0;i<arr.length;i++){            if(arr[i]==res)                count++;        }        if(count*2>arr.length)            return true;        return false;            }

       计数删除法的核心是每次删除数组中不同的两个数，则数组剩下的元素中原先占据一半以上的元素不会改变，当最后只剩下一个元素的时候，就是我们想要的结果。

      我们用数组{1,2,1,3,1,4,1,5,1}举例说明。首先我们定义 count = 1, res = array[0] = 1, 可以认为它表示当前待删除元素是 res= 1, 且数量是1； 接着继续遍历数组，此时count = 1, 我们需要比较下一个元素array[1] 和res 是否相等，相等的情况下，count ++，count = 2, 意味着待删除元素res存在两个，继续遍历下一个元素; 不相等的话，意味着我们找到了要删除的另外一个元素，此时 count--,  显然，属于第二种情况，我们删除了两个元素，此时 count = 0; 

     数组遍历到第三个元素，此时count ==0 ,表示待删除元素个数为 0 ，所以无论如何，都要把当前元素标记为待删除元素 res= arr[2] , count  = 1;以此类推直至遍历结束，res 就是我们想要的结果。

    过程中最重要的是对 count 的理解，它表示的是当前待删元素的个数，  count==0时意味着待删除元素个数为0，所以下一个元素一定要标记为待删除元素，且令 count = 1;     count！=0 时，我们需要判断下一个元素是否与待删除元素相同，相同的话，count++; 不同时表示我们找到了另外一个单删除的元素，此时可以进行删除， count--;