LeetCode374 猜數字大小

1.題目描述

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

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

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

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

-1 : 我的數字比較小

1 : 我的數字比較大

0 : 恭喜！你猜對了！

示例 :

輸入: n = 10, pick = 6

輸出: 6

解法一：二分查詢

class solution(object):
def guessnumber(self, n):
""":type n: int
:rtype: int
"""left = 1
right = n
while left <= right:
mid = left + (right - left) // 2
res = guess(mid)
if res == 0:
return mid
elif res == 1:
left = mid + 1
else:
right = mid - 1
return -1

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 我的數字比較...

LeetCode 374猜數字大小

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