leetcode：374. 猜数字大小（二分查找）

本文主要是介绍leetcode：374. 猜数字大小（二分查找），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、题目

 

函数原型：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编译器检查，实际上不需要
}

这篇关于leetcode：374. 猜数字大小（二分查找）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---