首页 > 其他 > 详细

Guess

时间:2019-03-02 15:46:06      阅读:159      评论:0      收藏:0      [点我收藏+]

 

solution:

// 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:
    //注意的是guess函数到底是谁的数字。
    int guessNumber(int n) {
        //if(guess(n)==0) return n;//err.
        int left = 1, right = n, mid;
        while(left<=right)
        {
            mid = left + (right-left)*0.5;
            int t = guess(mid);
            if(t==1) left = mid+1;
            else if(t== -1) right = mid-1;
            else return mid;
        }
        return left;
    }
};

 

Guess

原文:https://www.cnblogs.com/happyamyhope/p/10461349.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!