374. 猜数字大小
题目描述:
我们正在玩一个猜数字游戏。 游戏规则如下:
我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。
每次你猜错了,我会告诉你这个数字是大了还是小了。
你调用一个预先定义好的接口 guess(int num)
,它会返回 3 个可能的结果(-1
,1
或 0
):
-1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜!你猜对了!
示例:
n = 10, 我选择 6. 返回 6.
C++解法:
// Forward declaration of guess API. // @param num, your guess // @return -1 if my number is lower, 1 if my number is higher, otherwise return 0 int guess(int num); class Solution { public: int guessNumber(int n) { int start = 1; int end = n; while(start <= end){ int mid = start + (end -1 ) / 2; int result = guess(mid); if(!result){ return mid; } if(result == 1){ start = mid + 1; }else{ end = mid - 1; } } } };