69. x 的平方根

思路：

用二分查找，端点值从0和x开始，当两端点数相邻了停止循环。
若停止循环了，则返回左端点——较小者。

class Solution(object):
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x <= 1:
            return x
        low, high = 0, x
        # 二分查找，当端点相邻了停止循环
        while high > low + 1:
            mid = int((high + low) / 2)
            if x / mid > mid:
                low = mid
            elif x / mid < mid:
                high = mid
            else:
                return mid
        return low


if __name__ == '__main__':
    solution = Solution()
    print(solution.mySqrt(8))