LeetCode 374 猜數字大小

2021-08-21 07:30:40 字數 639 閱讀 7268

選擇乙個數字。 你需要猜我選擇了哪個數字。

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

你呼叫乙個預先定義好的介面guess(int num),它會返回 3 個可能的結果(-110):

-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 我的數字比較小 一定要注意,是給出的數字大了,還是...