一、实验要求
l 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一
个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖
数目超过了帖子数目的一半。
l 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快
速的找到这个传说中的水王吗?
二、设计思想
每次比较两个相邻的ID是否一样,如果不一样则删除。首先假设第一个ID是水王,然后和第二个比较,看看是否相同,如果不同则把第二个命名为水王,一次类推,如果相同,则time++。在盛夏的ID中,水王依然过半,重复这个过程,就可以找到水王。
public class FindWaterKing {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {1,2,1,2,2,1,1,3,1,2,1,4,1};
int len = a.length;
for(int i = 0; i < len ; i++)
{
System.out.printf("%d ",a[i]);
}
System.out.println("水王是:"+getKing(a));
}
/**
* @param array 表示存放帖子的数组,数组的元素为用户的ID
* @return 水王的ID
*/
public static int getKing(int[] array)
{
int len = array.length; // 帖子的数量
int result = 0; // 开始默认水王为下标为0的ID
for(int i = 1; i < len; i++) // 遍历所有帖子
{
if(array[result]==array[i]); // 如果水王的的ID和当前ID相同,什么也不做
else // 如果不相同,则需要将当前ID和水王ID抵消
{
int temp = array[result]; // 记录下水王的ID
boolean flag = true; // 记录从水王的下标到当前下标i之间是否还有水王的帖子,默认为true
while(result<=i&&flag){ // 水王的下标向后移动,查找是否还有水王
result++;
if(array[result]==temp) // 如果当前下标i之前会有一个水王的帖子,循环结束。
flag = false;
}
}
}
return array[result];
}
}