一、题目
函数原型：int guessNumber(int n)
二、思路
本题其实就是从 1 - n 中找出所要的答案。利用guess函数来判断数字是否符合答案。
答案小于当前数字，guess函数返回-1
答案等于当前数字，guess函数返回0
答案大于当前数字，guess函数返回1
利用二分查找法即可
三、代码
int guessNumber(int n) { int left=1; int right=n; int answer=left+(right-left)/2; while(left<=right) { if(guess(answer)==-1) right=answer-1; else if(guess(answer)==0) return answer; else left=answer+1; answer=left+(right-left)/2; } return 0;//防止leetcode编译器检查，实际上不需要 }
