寻找水王的程序

//作者：解昊兴 日期：17/4/18
//找出水王

public class Water {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[]={2,3,4,4,4,4,45,1};
        int b[]=new int [10];
        int number=-1;
        int n=0;
        for(int i=0;i<a.length;i++){
        if(number==-1){
            number++;
            b[number]=a[i];
            
        }
        else{
            if(b[number]==a[i]){
                number++;
                b[number]=a[i];
            }
            else{
                number--;
            }
        }
        
    }
        System.out.println(b[0]);
    }

}

 之前一直没什么思路，石老师和同学们的讨论是我想到的，确实是这个道理。就是一次选出两个id，然后如果不同的就删除，相同的就保留，检查完一轮之后，不排除还有不同的可能，那么就进行第二次的这样的查找，这样到最后剩下的一定就是水王的id。