374. Guess Number Higher or Lower - cocoder39/coco39_LC GitHub Wiki

374. Guess Number Higher or Lower

int guessNumber(int n) {
        int start = 1, end = n;
        while (start + 1 < end) {
            int mid = start + (end - start) / 2;
            if (guess(mid) == 0) {
                return mid;
            }
            else if (guess(mid) == -1) {
                end = mid;
            } 
            else {
                start = mid;
            }
        }
        
        if (guess(start) == 0) {
            return start; 
        }
        return end; 
    }