374. Guess Number Higher or Lower 发表于 2022-07-23 12345678910111213141516171819public class Solution extends GuessGame { public int guessNumber(int n) { int left = 1, right = n; while (left < right) { int mid = (left + right) >>> 1; int guess = guess(mid); if (guess < 0) { right = mid - 1; } else if (guess > 0) { left = mid + 1; } else { return mid; } } // now left and right are equal return left; }} Reference374. Guess Number Higher or Lower