【Leetcode -367.有效的完全平方数 -374.猜数字大小】

		bool isPerfectSquare(int num)
		{
		    //如果是1返回true
		    if (1 == num)
		        return true;
		
		    //利用二分查找的思想找中间数，每次判断这个中间数的平方小了还是大了，按实际情况更新左右边界
		    int left = 0, right = num;
		    while (left <= right)
		    {
		        long long mid = (right + left) / 2;
		        long long k = mid * mid;
		
		        //等于
		        if (k == num)
		        {
		            return true;
		        }
		
		        //中间数的平方比num大，更新右边界
		        if (k > num)
		        {
		            right = mid - 1;
		        }
		
		        //中间数的平方比num小，更新左边界
		        else
		        {
		            left = mid + 1;
		        }
		    }
		    return false;
		}

- 1：我选出的数字比你猜的数字小 pick < num
1：我选出的数字比你猜的数字大 pick > num
0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num
返回我选出的数字。



示例 1：
输入：n = 10, pick = 6
输出：6

示例 2：
输入：n = 1, pick = 1
输出：1

示例 3：
输入：n = 2, pick = 1
输出：1

示例 4：
输入：n = 2, pick = 2
输出：2

		int guessNumber(int n) 
		{
		    int left = 1, right = n, mid;
		    while (left <= right)
		    {
		        // 防止计算时溢出
		        mid = left + (right - left) / 2;
		
		        if (guess(mid) == -1)
		        {
		            right = mid - 1;
		        }
		
		        else if (guess(mid) == 1)
		        {
		            left = mid + 1;
		        }
		
		        else
		        {
		            return mid;
		        }
		    }
		    return mid;
		}