LeetCode每日一題: 猜數字大小（No.374）

題目：猜數字大小

---

我們正在玩一個猜數字遊戲。 遊戲規則如下：
我從 1 到 n 選擇一個數字。 你需要猜我選擇了哪個數字。
每次你猜錯了，我會告訴你這個數字是大了還是小了。
你呼叫一個預先定義好的介面 guess(int num)，它會返回 3 個可能的結果（-1，1 或 0）：

-1 : 我的數字比較小
 1 : 我的數字比較大
 0 : 恭喜！你猜對了！
複製程式碼

示例：

---

輸入: n = 10, pick = 6
輸出: 6
複製程式碼

思考：

---

這題與二分查詢類似，同樣是二分查詢方法，通過已有的guess介面來返回大小，大於中間數向右查詢，小於中間數向左查詢。
複製程式碼

實現：

---

    public class Solution extends GuessGame {
    public int guessNumber(int n) {
        int low = 1;
        int high = n;
        int num = 0;
        while (low <= high) {
            num = low + (high - low) / 2;
            if (guess(num) == 0) {
                return num;
            } else if (guess(num) == -1) {
                high = num - 1;
            } else if (guess(num) == 1) {
                low = num + 1;
            }
        }
        return num;
    }
}複製程式碼