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

问题描述：

思考：

代码：

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;
}
}
}