0、题目
1、二分
从题目的要求和示例我们可以看出,这其实是一个 查找整数 的问题,并且这个整数是有范围的。
如果这个整数的平方 恰好等于 输入整数,那么我们就 找到了这个整数;
如果这个整数的平方 严格大于 输入整数,那么这个整数肯定 不是我们要找的那个数;
如果这个整数的平方 严格小于 输入整数,那么这个整数 可能 是我们要找的那个数(重点理解这句话)。
因此我们可以使用「二分查找」来查找这个整数,不断缩小范围去猜。
猜的数平方以后大了就往小了猜;
猜的数平方以后恰恰好等于输入的数就找到了;
<