题目
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
示例 1:
输入: 4
输出: 2
示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842...,
由于返回类型是整数，小数部分将被舍去。
思路
1.最笨的方法是，设置一个变量，让这个变量从0开始，逐步增加，然后用它的平方和x去比较
class Solution {
public:
int mySqrt(int x) {
double y;
while (y * y < x)
{
y = y + 1.0;
}
if (y * y == x) return y;
else {
return y - 1;
}
}
};
2.re = (re + x / re) / 2 转换为 re ^ 2 = x，最多通过两次赋值即可达到目的
int mySqrt1(int x)
{
double re = 2.0;
if (x == 1 || x == 2 || x == 3) return 1;
while (fabs(re * re - x) > 0.5)
{
re = (re + x / re) / 2;
}
//re = (x == 1 || x == 2 || x == 3) ? 1 : (re + x / re) / 2;
return int(re);
}
