描述
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;
}
}