数组-在一个有序的数组中寻找出现次数超过一半的那个数

问题描述：

在一个有序的数组中寻找出现次数超过一半的那个数

思考：

参考了网上的办法，忽略两个不相等的相邻的数，即一个数i，出现次数为n>(总数/2),那么(n-1)>((总数-2)/2),考虑在遍历数组的时候，使用一个值保存临时数字出现次数，一个值保存临时的那个数字，相同就加一，不相同减一，如果被减到0，说明就该用下一个数字作为有可能是出现次数最多的临时数字了，时间复杂度为线性O(N).

代码：

public class findNumber {

	public static void main(String[] args){
		int[] data = {1,2,3,2,2,2,5,4,2,3,3,3,3,3,3,3,3,3,3,3};
		System.out.println("就是它：" + find(data));
	}

	public static int find(int[] data){
		int count = 1;
		int concurrent  = data[0];
		for(int i = 1 ; i < data.length ; i++){

			if(concurrent ==  data[i]){
				count++;
			}
			else{
				count--;
				if(count == 0){
					concurrent = data[i];
					count = 1;
				}
			}
		}


		//System.out.println(count);


		if(count > 0){
			return concurrent;
		}
		else{
			return 0;
		}
	}
}