69. Sqrt(x)

原文题目：

Implement int sqrt(int x).

Compute and return the square root of x.

读题：

题目就是求x的开根号，很重要的一点是返回值是整数，而不是浮点数，因此这个开根号其实只是接近实际开根号的值的整数而已，并不是精确的开根号，因此可以采用二分法进行处理。

class Solution(object):
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if not x:
            return 0
        start = 1
        end = x//2 + 1  #取中间值，且为整数
        while start <= end:
            mid = int((start+end)/2)
            if mid**2 == x:
                return mid
            elif mid**2 >x:
                end = mid - 1
            else:
                start = mid + 1
        return end