設(shè)計思想：

可以遍歷ID表，兩兩相鄰的ID進(jìn)行比較，若不同則刪掉，那么在剩余的ID表中水王的ID號仍然超過總數(shù)的一半，不斷重復(fù)這個過程，把列表中ID總數(shù)降低，最后剩下的肯定是水王的ID。

代碼實現(xiàn)：

//根據(jù)一張ID賬戶列表，找出水王的ID號碼（水王發(fā)帖回帖數(shù)目超過1/2） //范亞雷 2016.05.20import javax.swing.JOptionPane;public class KingWater {public static void main(String[] args) {String inputNumber = JOptionPane.showInputDialog("請輸入要測試的ID號碼的數(shù)量：");int Number=Integer.parseInt(inputNumber);String[] ID=new String[Number];//inputfor(int i=0;i<Number;i++){String inputID= JOptionPane.showInputDialog("請輸入列表中第"+(i+1)+"個ID號碼：");ID[i]=inputID;}String WaterKing=new String();int sentry=0; for(int i=0;i<Number;i++){ if(sentry == 0){ WaterKing = ID[i]; sentry = 1; } else{ if(WaterKing.equals(ID[i])) sentry ++; else sentry --; } }
//outputJOptionPane.showMessageDialog(null, WaterKing, "水王的ID是：",JOptionPane.PLAIN_MESSAGE);} }

?

實現(xiàn)截圖：

個人總結(jié)：

這次實驗題目有個條件就是水王發(fā)帖的ID號超過所以ID號一半以上，因此這就是這題的突破點。對于時間復(fù)雜度，好的設(shè)計思路可以大大降低時間復(fù)雜度，比如這題就可以將時間復(fù)雜度降低到O（N）。

轉(zhuǎn)載于:https://www.cnblogs.com/fan-xiaofan/p/5513019.html

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的课堂练习之谁是水王（一）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。