题目：
三人行设计了一个水贴帖论坛。
信息学院的学生都喜欢在上面交流水帖，
传说在论坛上有一个“水王”，他不但喜欢发帖，
还会回复其他ID发的每个帖子。该“水王”发帖数目超过了帖子数目的一半。
如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个“水王”吗？
设计思路：
水王的发帖数目超过总贴数目的一半
可理解为： 一个一位数组，有超过一半的数字是一样的
所以，水王的帖>其他人的贴
水王的帖-其他人的贴>0
具体操作为：
一次遍历，假设第一个是水王，与下一个比较，如果不一样，则这两个消除，
设接下来的这个数为水王，如果一样，则保留一个，次数加一，与下一个比较，重复上面的操作
因为 水王的帖>其他人的贴，所以如此抵消下去剩下的绝对是水王贴的ID
package com;
public class water {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array = {1,2,1,2,5,7,8,2,2,2,2,4,2};
System.out.println("水王的ID:"+king(array));
}
public static int king(int[] array)
{
int size = array.length;
int result = 0;// 查找的结果 ，假设的水王
int times = 0;// 出现的次数
for (int i = 0; i < size; i++)
{
// 如果次数等于0,重新指定结果
if (times == 0)
{
result = array[i];
times = 1;
}
else //水王的贴与其他人的贴相互抵消，剩下的一定是水王的
{
if (result == array[i])
{
++times;
}
else
{
--times;
}
}
}
return result;
}
}
public class water {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array = {1,2,1,2,5,7,8,2,2,2,2,4,2};
System.out.println("水王的ID:"+king(array));
}
public static int king(int[] array)
{
int size = array.length;
int result = 0;// 查找的结果 ，假设的水王
int times = 0;// 出现的次数
for (int i = 0; i < size; i++)
{
// 如果次数等于0,重新指定结果
if (times == 0)
{
result = array[i];
times = 1;
}
else //水王的贴与其他人的贴相互抵消，剩下的一定是水王的
{
if (result == array[i])
{
++times;
}
else
{
--times;
}
}
}
return result;
}
}