作者:
Rushia (みけねこ的鼻屎)
2022-11-16 09:08:17374. Guess Number Higher or Lower
龍大想要和邊板仔玩猜數字遊戲,只有龍大知道答案的數字是什麼,當我們猜的時候龍
大會根據你猜的數字給你一個數字:
龍大提供一個函數guess(int num)返回一個整數
-1:你猜的數字太小了
1:你猜的數字太大了
0:你覺得是這個數字那就是吧- -
我們返回龍大才知道的數字。
Example:
Input: n = 10, pick = 6
Output: 6
Example:
Input: n = 1, pick = 1
Output: 1
思路:
1.毫無反應就是一個二分搜尋
JavaCode: