【LeetCode】69. x 的平方根

1. 题目

2. 分析

这是一道典型的二分法题。

3. 代码

class Solution:
    def mySqrt(self, x: int) -> int:
        left = 0
        right = x        
        while(left <= right):
            mid = (left + right) // 2
            if mid * mid > x:
                right = mid - 1
            elif mid * mid < x:
                left = mid + 1
            else:
                return mid
        return right