水王问题

Posted 2021-12-12 gont-il-evol-i

水王：水贴最多的那个老哥

算法：

一个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);

　　结果图