找水王

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;
    }
}
结果截图：

总结：方法往往很简单，但需要思考、经验以及灵感。