69.x的平方根

题目
实现 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);
    }