題目描述:
我們正在玩乙個猜數字遊戲。 遊戲規則如下:
我從 1 到 n 選擇乙個數字。 你需要猜我選擇了哪個數字。
每次你猜錯了,我會告訴你這個數字是大了還是小了。
你呼叫乙個預先定義好的介面 guess(int num),它會返回 3 個可能的結果(-1,1 或 0):
-1 : 我的數字比較小
1 : 我的數字比較大
0 : 恭喜!你猜對了!
(注意這裡的「我的數字」指的是要猜的數)
示例 :
輸入: n = 10, pick = 6
輸出: 6
題解:
/* the guess api is defined in the parent class guessgame.
@param num, your guess
@return -1 if my number is lower, 1 if my number is higher, otherwise return 0
int guess(int num); */
public
class
solution
extends
guessgame
elseif(
guess
(mid)==-
1)elseif(
guess
(mid)==1
)}return mid;
}}
二分查詢374
我們正在玩乙個猜數字遊戲。遊戲規則如下 我從 1 到 n 選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了,我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面 guess int num 它會返回 3 個可能的結果 1,1 或 0 1 我的數字比較小 1 我的數字比較大 0 恭喜!你猜...
LeetCode 374 猜數字大小
選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了,我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面guess int num 它會返回 3 個可能的結果 1,1或0 1 我的數字比較小 1 我的數字比較大 0 恭喜!你猜對了!示例 n 10,我選擇 6.返回 6.個人感覺這裡的小和大...
leetcode 374 猜數字大小
題面 我們正在玩乙個猜數字遊戲。遊戲規則如下 我從 1 到 n 選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了,我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面 guess int num 它會返回 3 個可能的結果 1,1 或 0 1 我的數字比較小 預設的值小 1 我的數字比較...