69. Sqrt(x) - LeetCode

Question

69. Sqrt(x)

Solution

題目大意:

求一個數的平方根

思路:

二分查找

Python實現:

def sqrt(x):
    l = 0
    r = x + 1
    while l < r:
        m = l + (r - l) // 2
        if m * m > x:
            r = m
        else:
            l = m + 1
    return l - 1