找水王

UNIN隊設計了一個灌水論壇。信息學院的學生都喜歡在上面交流灌水，傳說在論壇上有一個「水王」，他不但喜歡發帖，還會回覆其餘ID發的每一個帖子。坊間風聞該「水王」發帖數目超過了帖子數目的一半。 若是你有一張當前論壇的帖子（包括回帖）列表，其中帖子的做者的ID也在其中，你能快速的找到這個傳說中的水王嗎？

方法：若是用戶較少，能夠採起先將ID排序，中間的就是水王，但這並不符合現實。正確作法是每次刪兩個不一樣ID的帖，最後就剩下了水王。

public class FindWaterKing {
public static void main(String[] args) {
int[] id = {1,2,3,2,7,2,6,2,3,2,8,2,8,2,7,1,2};
System.out.println("水王爲:"+findTheWaterKing(id,id.length));
}

public static int findTheWaterKing(int[] id,int length){
    int waterKing = 0;
    int num = 0;
    for (int i=0;i<length;i++){
        if (num==0){
            waterKing = id[i];
            num++;
        }else if(waterKing==id[i]){
            num++;
        }else if (waterKing!=id[i]){
            num--;
        }
    }
    return waterKing;
}

}