374 猜數字大小

題目描述

我們正在玩乙個猜數字遊戲。 遊戲規則如下：

我從 1 到 n 選擇乙個數字。 你需要猜我選擇了哪個數字。

每次你猜錯了，我會告訴你這個數字是大了還是小了。

你呼叫乙個預先定義好的介面 guess(int num)，它會返回 3 個可能的結果（-1，1 或 0）：

-1 : 我的數字比較小

1 : 我的數字比較大

0 : 恭喜！你猜對了！

示例 :

輸入: n = 10, pick = 6

輸出: 6

方法1：二分查詢

主要思路：

（1）正常的二分查詢思路，確定好邊界條件即可；

/** 

* forward declaration of guess api.
* @param num your guess
* @return -1 if num is lower than the guess number
* 1 if num is higher than the guess number
* otherwise return 0
* int guess(int num);
*/class
solution
else
}return left;
//返回結果}}
;

374猜數字大小

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

374 猜數字大小

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

374 猜數字大小

猜數字遊戲的規則如下 每輪遊戲，我都會從 1 到 n 隨機選擇乙個數字。請你猜選出的是哪個數字。如果你猜錯了，我會告訴你，你猜測的數字比我選出的數字是大了還是小了。你可以通過呼叫乙個預先定義好的介面 int guess int num 來獲取猜測結果，返回值一共有 3 種可能的情況 1，1 或 0 ...