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的大小关系，根据大小关系更新左右边界；
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）：
- 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; }
