【LeetCode】69. x 的平方根

最新推荐文章于 2025-08-14 22:07:01 发布

原创最新推荐文章于 2025-08-14 22:07:01 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

喜欢文章？请私信联系作者。

文章标签：

#leetcode #算法

OJ题解同时被 2 个专栏收录

226 篇文章

订阅专栏

LeetCode

216 篇文章

订阅专栏

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