每輪遊戲,我都會從 1 到 n 隨機選擇乙個數字。 請你猜選出的是哪個數字。示例 1:如果你猜錯了,我會告訴你,你猜測的數字比我選出的數字是大了還是小了。
你可以通過呼叫乙個預先定義好的介面 int guess(int num) 來獲取猜測結果,返回值一共有 3 種可能的情況(-1,1 或 0):
-1:我選出的數字比你猜的數字小 pick < num
1:我選出的數字比你猜的數字大 pick > num
0:我選出的數字和你猜的數字一樣。pick == num
輸入:n =
10, pick =
6輸出:6
示例 2:
輸入:n =
1, pick =
1輸出:1
示例 3:
輸入:n =
2, pick =
1輸出:1
示例 4:
輸入:n =
2, pick =
2輸出:2
1 <= n <= 2^31 - 11 <= pick <= n
/**
* forward declaration of guess api.
* @param num your guess
* @return -1 if num is lower than the guess number
* 1 if num is higher than the guess number
* otherwise return 0
* int guess(int num);
*/public
class
solution
extends
guessgame
elseif(
guess
(mid)
<0)
else
}return low;
}}
用時
記憶體擊敗100.00%
擊敗76.54%
LeetCode擊敗99 上公升下降字串
從 s 中選出 最小 的字元,將它 接在 結果字串的後面。從 s 剩餘字元中選出 最小 的字元,且該字元比上乙個新增的字元大,將它 接在 結果字串後面。重複步驟 2 直到你沒法從 s 中選擇字元。從 s 中選出 最大 的字元,將它 接在 結果字串的後面。從 s 剩餘字元中選出 最大 的字元,且該字元...
LeetCode擊敗99 逆序列印不可變鍊錶
這道題是非常經典,而且比較簡單的遞迴。這道題在leetcode是vip題,中級。題目中需要呼叫內部介面,所以讀者可能比較不好測試。但是這道題包含的遞迴思想非常經典且簡介,不妨感受一下。immutablelistnode.printvalue 列印當前節點的值。immutablelistnode.ge...
leetcode猜數字大小
第一種方法 二分查詢 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...