寻找水王
public static void main(String[] args) { String[] str = { "2", "11", "2","4" ,"2","2", "4", "2", "4" }; int shui=0,wang=02; for(int i=0;i<str.length-1;i++) { if(str[shui].equals(str[i+1])) { shui=i+1; wang++; } else{ wang--; if(wang<=0&&i+2<str.length-1) { shui=i+2; } i++; } } System.out.print(str[shui]); }
水王在半数以上
思路就是每两个比较相同就选取作为水王标记+1
不同就-1要是为o就选取下一组