Leetcode 69 sqrt(x)

采用了二分法，参考了https://blog.youkuaiyun.com/u012884015/article/details/77619457，战胜了97.5%，还不错。

class Solution(object):
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        l , r, mid = 0 , x, x/2
        while l <= r:
                #print mid
                if mid * mid <= x < (mid+1) * (mid+1):
                        return mid
                elif mid * mid > x:
                        r = mid
                else:
                        l = mid +1
                mid = (l + r) / 2