第十一题：x的平方根

题目描述

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:

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

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

运用C#语言解决方式

二分法，时间复杂度(logn),有个坑要注意一下。。。平方后的整型变量的值可能会超出范围2147483647，所以我在对比的时候加上了强制转换long型。哪里不对欢迎大佬指出来，下面贴上C#代码

public class Solution {
    public int MySqrt(int x) {
            int i = 0;
            int j = x;
            int z = x;
            while (!((long)z * z <= (long)x && (long)(z + 1) * (z + 1) > (long)x))
            {
                if ((long)z*z <= (long)x)
                {
                    i = z;
                }
                else
                {
                    j = z;
                }
                z = (i + j) / 2;

            }
                return z;
    }
}

运行结果展示