x 的平方根

实现 int sqrt(int x) 函数。

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

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

    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x <= 0:
            return 0

        start, end = 0, x
        target = x
        while start + 1  < end:
            mid = (start + end) / 2
            if mid * mid <= target:
                start = mid
            else:
                end = mid
      
        if start * start == target:
            return start
        if end * end == target:
            return end
        return start