寻找水王

题目：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

public class text {
	public static void main(String[] args) {
	int []a= {1,1,1,1,1,2,1,3,1,4,1,5,6,7};//1代表水王id
	int x=water(a);
	System.out.println(x);
	}
	public static int water(int []a) {
		int count=0;
		int water =0;
		for (int i = 0; i < a.length-1; i++) {
			if(count==0) {
				water=a[i];
				count++;
			}else {
				if(a[i]==water) {
					count++;
				}else
					count--;
			}
		}
		return water;
	}
}
	

实现思路：

相同的id，count++；不同的id，coutnt–
利用水王id出现一半以上这个特点就可以最终找到水王到底是谁！