设计思想:依次查看id,不相同舍弃,相同则累计数量,直到结束为止。
源代码:
public class Find { public static void main(String[] args){ int[] n={1,2,1,2,3,4,5,6,7,6,5,5,4,5,8,5,9}; System.out.println( "水王是"+find(n)); } public static int find(int p[]) { int a=0,b=0; for (int i = 0; i < p.length; i++) { if(a==0||b==0) { a=p[i]; b++; } else if(p[i]==a) b++; else b--; } return a; } }
结果截图:
![](https://images2015.cnblogs.com/blog/812237/201705/812237-20170501151913054-510032750.png)
总结:方法往往很简单,但需要思考、经验以及灵感。