LeetcCode:374. Guess Number Higher or Lower猜數字大小(C語言)

題目描述：
我們正在玩一個猜數字遊戲。 遊戲規則如下：
我從 1 到 n 選擇一個數字。 你需要猜我選擇了哪個數字。
每次你猜錯了，我會告訴你這個數字是大了還是小了。
你調用一個預先定義好的接口 guess(int num)，它會返回 3 個可能的結果（-1，1 或 0）：

-1 : 我的數字比較小
1 : 我的數字比較大
0 : 恭喜！你猜對了！

示例 :

輸入: n = 10, pick = 6
輸出: 6

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/guess-number-higher-or-lower
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。
解答：

/** 
 * Forward declaration of guess API.
 * @param  num   your guess
 * @return 	     -1 if num is lower than the guess number
 *			      1 if num is higher than the guess number
 *               otherwise return 0
 * int guess(int num);
 */

int guessNumber(int n)
{
    int left=1,right=n;
    int mid;

    while(left<=right)
    {
        mid=left+(right-left)/2;
        if(guess(mid)==0) return mid;
        if(guess(mid)==1) left=mid+1;
        else right=mid-1;
    }
    return -1;
}

運行結果：