diff --git "a/leetcode3/\354\235\264\354\247\204\355\235\254/374. Guess Number Higher or Lower.java" "b/leetcode3/\354\235\264\354\247\204\355\235\254/374. Guess Number Higher or Lower.java" new file mode 100644 index 00000000..72bf0aa4 --- /dev/null +++ "b/leetcode3/\354\235\264\354\247\204\355\235\254/374. Guess Number Higher or Lower.java" @@ -0,0 +1,22 @@ +public class Solution extends GuessGame { + public int guessNumber(int n) { + int l = 1; + int r = n; + + while (l <= r) { + + int mid = l + (r - l) / 2; + int num = guess(mid); + + if (num == -1) { + r = mid - 1; + } else if (num == 1) { + l = mid + 1; + } else { + return mid; + } + } + + return -1; + } +} \ No newline at end of file