寻找发帖水王

理论:

java实现:

package 经典;

public class 寻找发帖水王 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        
        int[] a={1,6,4,6,5,6,6,7,6,6,6,3,6,6,13,6};
        
        System.out.println(find(a));
    }
    
    public static int find(int []a)
    {
        int result=0,times;
        
        for(int i=times=0; i<a.length; i++)
        {
            if(times==0)
            {
                result=a[i];times=1;
            }
            else
            {
                if(result==a[i])
                    times++;
                else
                    times--;
            }
        }
        return result;
    }

}
原文地址:https://www.cnblogs.com/huangcongcong/p/4008482.html