第一種方法
二分查詢
class solution(object):
def guessnumber(self, n):
""":type n: int
:rtype: int
"""left=1
right=n
while left <= right :
mid=(left+right)>>1
if guess(mid)==-1:
right=mid-1
elif guess(mid)==1:
left=mid+1
else:
return mid
1、int mid = (left + right) / 2; 是初級寫法，是有 bug 的；在 left 和 right 很大的時候，left + right 會發生整型溢位，變成負數，這是乙個 bug 得改！ 2、int mid = left + (right - left) / 2; mid = left + (right - left) // 2 在 right 很大、 left 是負數且很小的時候， right - left 也有可能超過 int 型別能表示的最大值，只不過一般情況下 left 和 right 表示的是陣列索引值，left 是非負數，因此 right - left 溢位的可能性很小。 是正確寫法 3、int mid = (low + high) >>> 1; 首先肯定是正確的寫法，其實也是乙個裝 ❌ 的寫法，如果你用 python 的話，就可以過，這是因為：當 left + right 很大的時候，python 就自動幫你轉成 long 型別了，因此結果也不會錯。
LeetCode 374 猜數字大小
選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了，我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面guess int num 它會返回 3 個可能的結果 1，1或0 1 我的數字比較小 1 我的數字比較大 0 恭喜！你猜對了！示例 n 10,我選擇 6.返回 6.個人感覺這裡的小和大...
LeetCode 猜數字大小（折半查詢）
我們正在玩乙個猜數字遊戲。遊戲規則如下 我從 1 到 n 選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了，我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面 guess int num 它會返回 3 個可能的結果 1，1 或 0 1 我的數字比較小 1 我的數字比較大 0 恭喜！你猜...
LeetCode 猜數字大小（Python版本）
我們正在玩乙個猜數字遊戲。遊戲規則如下 我從1到n選擇乙個數字。你需要猜我選擇了哪個數字。每次你猜錯了，我會告訴你這個數字是大了還是小了。你呼叫乙個預先定義好的介面guess int num 它會返回 3 個可能的結果 1，1或0 1 我的數字比較小 1 我的數字比較大 0 恭喜！你猜對了！示例 輸...