69.x的平方根

题目描述：

实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:
输入: 4
输出: 2

示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842…,
（由于返回类型是整数，小数部分将被舍去）

思路分析：

首先，通过一个while循环，来使 i 的值不断增大。
1.如果 x 为 0，返回 0 即可
2.求 x 的平方根
即满足（i * i <= x < (i + 1)*(i+1))这个条件即可推出 x 的平方根为 i ；

但由于值过大的情况会出现 i 的越界导致无法通过，所以定义一个long 类型的 i 和定义一个 int 类型的 res 接收后面强制转换成 int 的 i 然后返回即可。

代码：

class Solution {
    public int mySqrt(int x) {
        if(x == 0) return 0;
        long i = 1;
        int res = 0;
        while(true){
            if(x >= i*i && x <(i+1)*(i+1)){
                res =(int)i;
                return res;
            }
            i++;
        }
    }
}