水王问题

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

算法:

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

  结果图

猜你喜欢

转载自www.cnblogs.com/gonT-iL-evoL-I/p/10952663.html