LeetCode374. 猜数字大小

题目传送门：374题

class Solution {
public:
    int guessNumber(int n) {
        int l = 1, r = n;
        while (l < r) {
            int mid = (long long)l + r >> 1;
            if (!guess(mid)) return mid;
            else if(guess(mid)<0) r=mid-1;
            else l = mid + 1;
        }
        return r;
    }
};

class Solution {
public:
    int guessNumber(int n) {
        int l = 1, r = n;
        while (l < r) {
            int mid = (long long)l + r >> 1;
            if (guess(mid) <= 0) r = mid;
            else l = mid + 1;
        }
        return r;
    }
};