找数组中重复次数超过数组长度一半的元素

找数组中重复次数超过数组长度一半的元素

进行标号的遍历数组，因为某个元素超过一半，保存数组中的数字和其出现次数 

如果下一个相同则次数加1，不同减1，如果次数变为0则保存数字为下一个数,最终情况是出现次数最多的元素 

最终保存下来，然后检查是否超过半数。

package cn.com.zfc.example;

/**
 * 找数组中重复次数超过数组长度一半的元素
 * 
 * @author zfc
 *
 */
public class MoreHalfArray {
    public static void main(String[] args) {
        int[] array = { 3,1,2,3,2 };
        moreThanHalf(array);
    }

    public static void moreThanHalf(int[] array) {
        int result = array[0];
        int time = 0;
        for (int i = 0; i < array.length; i++) {
            if (time == 0) {
                result = array[i];
                time = 1;
            } else if (array[i] == result) {
                time++;
            } else {
                time--;
            }
        }
        System.out.println(result);
        
        if (confirmNum(array, result)) {
            System.out.println("exsit this element is:" + result);
        } else {
            System.out.println("not found this element!");
        }
    }

    // 判断此元素的重复次数是否大于数组长度的一半
    public static boolean confirmNum(int[] array, int number) {
        int time = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i] == number) {
                time++;
            }
        }
        if (time * 2 > array.length) {
            return true;
        } else {
            return false;
        }
    }
}