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

public class MoreThanHalfNum {
	/*
	 * 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
	 * 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。
	 * 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
	 * 如果不存在则输出0。
	 * 
	 * 思路：
	 * 方法1：对数组进行排序，存在元素出现次数超过数组长度一半的一定是数组的中位数，
	 *然后遍历数组统计此元素出现的次数，确认是否存在
	 *
	 *方法2：类似阵地攻守的特点，设置两个变量：元素值data和出现次数num；
	 *先将数组首元素赋给data，num设置为1，依次遍历数组，之后元素与data相等，
	 *则num++；不等则num--；如果num=0，则将此元素的值赋给data，num=1；
	 *最后data的值有可能是满足条件的元素，再次遍历数组确认此元素出现的次数
	 *判断是否满足条件。
	 */
	public int moreThanHalfNum_Solution(int [] array) {
        int data = array[0];
        int num = 1;
        for (int i = 1; i < array.length; i++) {
        	if(num == 0) {
        		data = array[i];
        		num = 1;
        	}else if(data == array[i]) {
				num++;
			}else {
				num--;
			}
		}
        //再次确认data是否为满足条件的值
        num = 0;
        for (int i = 0; i < array.length; i++) {
			if(data == array[i]) {
				num++;
			}
		}
        return num >= (array.length / 2 +1) ? data : 0;
    }
	
	public static void main(String[] args) {
		int[] array = {1,2,3,2,2,2,5,4,2};
		MoreThanHalfNum more = new MoreThanHalfNum();
		System.out.println(more.moreThanHalfNum_Solution(array));
	}
}