三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？
上课时老师给出的题目，刚拿到这个题目时，我想到的是使用数组存储id然后进行遍历，比较，相同的则在另一个存储次数的数组中加一，不同则开辟一个新的位置，将数量存为1。这种做法的复杂度会很高，需要遍历多次，然后上课时听取了其他同学的做法，采用逐步减少数组长度的方式，从头开始一次遍历，每次取两个值，两个值不同则全部删除，相同则只进行储存
代码有所借鉴，经过了自己复用
package water;
public class Water {
public static void main(String[] args) {
int arr[]= {123,123,123,465,789,465,123,1,1,1,1,1,1};
FindMostData(arr);
}
public static void FindMostData(int arr[])
{
int findNum = 0; // 出现次数超过一半的数；
int count = 0;
for (int i = 0; i <arr.length; i++)
{
if (count == 0) // count为0时，表示当前的findNum需要重选；
{
findNum = arr[i];
count = 1;
}
else
{
if (findNum == arr[i])
count++;
else
count--; //等价于删除两个数
}
}
System.out.println("水王ID："+findNum);
}
}
运行结果如下：
