水王

public static int qiu(int array[]){  
        if(array.length == 0)  
            throw new IllegalArgumentException();  
        int resultNum = array[0];  
        int occurrence = 0;  
        for(int i = 0; i < array.length; i++){  
            if(array[i] == resultNum)  
                occurrence++;  
            else{  
                if(--occurrence == 0)  
                    resultNum = array[i];  
            }  
        }  
        return resultNum;  
    }  
设计思路：选择数组中一个值，执行循环，若循环数等于设定数，则++，否则--。当等于零时，设定数改为下一个数。