374. Guess Number Higher or Lower
Posted apanda009
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了374. Guess Number Higher or Lower相关的知识,希望对你有一定的参考价值。
We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wrong, I‘ll tell you whether the number is higher or lower. You call a pre-defined API guess(int num) which returns 3 possible results (-1, 1, or 0): -1 : My number is lower 1 : My number is higher 0 : Congrats! You got it! Example: n = 10, I pick 6. Return 6.
/* The guess API is defined in the parent class GuessGame. @param num, your guess @return -1 if my number is lower, 1 if my number is higher, otherwise return 0 int guess(int num); */ public class Solution extends GuessGame { public int guessNumber(int n) { if (n == 1) return 1; int beg = 1, end = n; while (beg + 1 < end) { int mid = beg + (end - beg) / 2; int res = guess(mid); if (res == 0) { return mid; } else if (res > 0) { beg = mid; } else { end = mid; } } if (guess(beg) == 0) { return beg; } else { return end; } } }
以上是关于374. Guess Number Higher or Lower的主要内容,如果未能解决你的问题,请参考以下文章
374. Guess Number Higher or Lower
374. Guess Number Higher or Lower
374. Guess Number Higher or Lower
374. Guess Number Higher or Lower