用wordpress开发网站模板,wordpress大前端主题下载,免费入驻的卖货平台,番禺定制型网站建设一、题目 函数原型#xff1a;int guessNumber(int n) 二、思路 本题其实就是从 1 - n 中找出所要的答案。利用guess函数来判断数字是否符合答案。 答案小于当前数字#xff0c;guess函数返回-1 答案等于当前数字#xff0c;guess函数返回0 答案大于当前数字#xff0c;gue… 一、题目 函数原型int guessNumber(int n) 二、思路 本题其实就是从 1 - n 中找出所要的答案。利用guess函数来判断数字是否符合答案。 答案小于当前数字guess函数返回-1 答案等于当前数字guess函数返回0 答案大于当前数字guess函数返回1 利用二分查找法即可 三、代码 int guessNumber(int n)
{int left1;int rightn;int answerleft(right-left)/2;while(leftright){if(guess(answer)-1)rightanswer-1;else if(guess(answer)0)return answer;else leftanswer1;answerleft(right-left)/2;}return 0;//防止leetcode编译器检查实际上不需要
}
