LeetCode 69 x的平方根 Python3

最新推荐文章于 2023-02-10 20:41:29 发布

mxxxkuku

最新推荐文章于 2023-02-10 20:41:29 发布

阅读量91

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/mxxxkuku/article/details/114682936

版权

LeetCode 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

1、二分查找

class Solution:
    def mySqrt(self, x: int) -> int:
        # 思路：二分查找
        left,right = 0,x
        

        while left <= right:
            mid = left+(right-left)//2
            temp = mid*mid
            if  temp == x or (temp<x and (mid+1)*(mid+1)>x):
                return mid 
            elif temp < x:
                left = mid+1
            else:
                right = mid-1

2、官方给的利用对数函数求解（其实没必要哈哈）