LeetCode 374 Guess Number Higher or Lower

今天学长推荐LeetCode，我就挑个Easy的题目来做做，结果根本搞不清怎么输出。后来总算知道了怎么输出，然后算法。
算法就是个二分查找，我居然写不对！！！
好在《算法(第四版)》P241有，必须照着打才行，不能自己发挥
(l+r)/2 TLE
l + (r - l) / 2 AC
#Code

// 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:
    int guessNumber(int n) {
        int l = 1, r = n, mid, cmp;
        while (l <= r) {
            mid = l + (r - l) / 2;
            cmp = guess(mid);
            if (cmp == 0) return mid;
            if (cmp == 1) l = mid + 1; else r = mid - 1;
        }
        return l;
    }
};