LeetCode#69x的平方根 Python解

最新推荐文章于 2022-03-21 09:58:45 发布

矮油葛格嗨你好

最新推荐文章于 2022-03-21 09:58:45 发布

阅读量196

点赞数

分类专栏： Python学习 LeetCode

本文链接：https://blog.csdn.net/Mmm654/article/details/106779211

版权

Python学习同时被 2 个专栏收录

75 篇文章 0 订阅

订阅专栏

LeetCode

64 篇文章 0 订阅

订阅专栏

在这里插入图片描述
二分法：

class Solution:
    def mySqrt(self, x: int) -> int:
        if x == 0:return 0

        l,r = 0,x
        while(l<=r):
            mid = (l+r) // 2
            if mid*mid == x:
                return mid
            elif mid*mid < x:
                l = mid + 1
            else:
                r = mid - 1
        return min(l,r)

用指数函数和对数函数来转换：

class Solution:
    def mySqrt(self, x: int) -> int:
        if x == 0:return 0

        ans = int(math.exp(0.5 * math.log(x)))
        return ans + 1 if (ans+1)**2 <= x else ans