選擇乙個數字。 你需要猜我選擇了哪個數字。
每次你猜錯了,我會告訴你這個數字是大了還是小了。
你呼叫乙個預先定義好的介面guess(int num)
,它會返回 3 個可能的結果(-1
,1
或0
):
-1 : 我的數字比較小示例:1 : 我的數字比較大
0 : 恭喜!你猜對了!
n = 10, 我選擇 6.返回 6.
個人感覺這裡的小和大是搞亂了。
算平均值mid的時候如果直接(l+r)/2會爆int,可以用long和l+(r-l)/2來解決。
**:
// forward declaration of guess api.
// @param num, your guess
// @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
int guess(int num);
class solution
return l;
}};
leetcode 374 猜數字大小
題面 我們正在玩乙個猜數字遊戲。遊戲規則如下 我從 1 到 n 選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了,我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面 guess int num 它會返回 3 個可能的結果 1,1 或 0 1 我的數字比較小 預設的值小 1 我的數字比較...
LeetCode374 猜數字大小
1.題目描述 我們正在玩乙個猜數字遊戲。遊戲規則如下 我從 1 到 n 選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了,我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面 guess int num 它會返回 3 個可能的結果 1,1 或 0 1 我的數字比較小 1 我的數字比較大 ...
LeetCode 374猜數字大小
我們正在玩乙個猜數字遊戲。遊戲規則如下 我從 1 到 n 選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了,我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面 guess int num 它會返回 3 個可能的結果 1,1 或 0 1 我的數字比較小 一定要注意,是給出的數字大了,還是...