Leetcode -367.有效的完全平方数
题目：给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。
不能使用任何内置的库函数，如 sqrt 。
示例 1： 输入：num = 16 输出：true 解释：返回 true ，因为 4 * 4 = 16 且 4 是一个整数。
示例 2： 输入：num = 14 输出：false 解释：返回 false ，因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。
我们的思路是利用二分查找的思想，每次判断中间的数的平方与num的大小关系，根据大小关系更新左右边界；
代码语言：javascript复制 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;
}Leetcode -374.猜数字大小
题目：猜数字游戏的规则如下：
每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（ - 1，1 或 0）：
代码语言：javascript复制- 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我们的思路是二分查找法；
代码语言：javascript复制 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;
}
