水王:水贴最多的那个老哥
算法:
一个id如果与上一个相等则保留去下一个,否则删除上一个,将新的保留。最终剩下的是水贴数量占到一半以上的水王。
int a[]= {1,2,1,1,3,3,3,3,1,5,1,2,1,1,1};
System.out.println(a.length);
for(int i=0;i<a.length-1;)
{
if(a[i]!=a[i+1])
{
i=i+2;
}
else
{
i=i+1;
n1=a[i];
m2++;
}
}
System.out.println(n1);
System.out.println(m1);
结果图