本文主要是介绍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. 猜数字大小(二分查找)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!