二分查找法-2--LC69.x的平方根

class Solution(object):
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        # 二分查找法
        # x平方根的整数部分是满足 k^2<=x的k的最大值，可以使用二分查找法查找k
        l, r, num = 0, x, -1
        while l <= r:
            mid = l + ((r-l) >> 1)
            if mid * mid <= x:
                num = mid
                l = mid + 1
            else:
                r = mid - 1
        return num