今天学长推荐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;
}
};