leetcode 374 猜數字大小

2021-09-26 21:23:27 字數 659 閱讀 2566

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

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

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

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

-1 : 我的數字比較小(預設的值小)

1 : 我的數字比較大(預設的值大)

0 : 恭喜!你猜對了!(返回吧)

示例 :

輸入: n = 10, pick = 6

輸出: 6

思路:二分法

1

//forward declaration of guess api.2//

@param num, your guess3//

@return -1 if my number is lower, 1 if my number is higher, otherwise return 0

4int guess(int

num);56

class

solution

17return (l+r)/2;18

}19 };

LeetCode 374 猜數字大小

選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了,我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面guess int num 它會返回 3 個可能的結果 1,1或0 1 我的數字比較小 1 我的數字比較大 0 恭喜!你猜對了!示例 n 10,我選擇 6.返回 6.個人感覺這裡的小和大...

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