数组中出现次数超过一半的数字

思路：保存数字中一个值和次数，当遍历到下个数字时，如果和保存数字相同次数加1，否则次数减1，当次数为0，则保存下一个数字，并把次数设为1，因为要找的数字次数超过一半，那么最后一个保存的数字一定就是要找的数字。

public class MoreThanHalfNum {     
    /**
     * 需找次数超过一半数字
     * @param nums
     * @param length
     * @return
     */
    public static int findNum(int nums[],int length){
        if(nums==null||length<=0){
            return 0;
        }
        int result=nums[0];
        int time=1;

        for(int i=1;i<length;i++){
            if(time==0){//等于0时，把下一个数赋给result,time设为1
                result=nums[i];
                time++;
            }
            if(result==nums[i]){//相等次数加1
                time++;
            }
            else{//不等次数减1
                time--;
            }
        }
        if(!checkResult(nums, length, result)){
            return 0;
        }
        return result;
    }

    /**
     * 判断结果是否正确
     * @param nums
     * @param length
     * @param number
     * @return
     */
    public static boolean checkResult(int nums[],int length,int number){
        int time=0;
        for(int i=0;i<length;i++){
            if(number==nums[i]){
                time++;
            }
          }
            boolean isMoreThanHalf=true;
            if(time*2<=length){//判断数字的次数是否超过总数一半
                isMoreThanHalf=false;
            }
            return isMoreThanHalf;
    }
}