寻找发帖水王

描述

Tango 是微软亚洲研究院的的一个实验项目。研究院的员工和实习生们都很喜欢在Tango上交流灌水，传说，Tango，有一大“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该"水王”发帖数目超过了帖子总数的一-半。如果你有一ID发的每个帖子.坊间风闻该“水王”发帖数目超过了帖子总数的一-半.如果你有一个当前论坛上所有帖子(包括回帖)的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗?

输入

第一行 数组长度
第二行 数组元素

输出

整数

样例输入

8
1,2,3,4,5,5,5,5

样例输出

5

如果是下面两个情况那么
参考https://blog.csdn.net/Tinknow324/article/details/104618697


如果是下面两种情况那么照搬上面的方法便无法解决问题



两个不同元素相互抵消
最主要的就是判断最后两个元素

样例代码

static int f(int[] arr){
	int Val = arr[0];
	int count = 1;
	int indexlast = arr[0]==arr[arr.length-1]?1:0;//首先判断第一个是计数
	for(int i=1;i<arr.length;i++){
		if(arr[i]==arr[arr.length-1]){
			indexlast++;
		}
		if(count==0){
			Val = arr[i];
			count = 1;
			continue;
		}
		if(Val==arr[i]){
			count++;
		}else{
			count--;
		}
	}
	if(indexlast==arr.length/2){
		return arr[arr.length-1]
	}else{
		return Val;
	}
}