搜索

最新推荐文章于 2024-09-13 17:05:05 发布

data_fan

最新推荐文章于 2024-09-13 17:05:05 发布

阅读量113

点赞数

分类专栏：数据结构与算法之美文章标签：数据结构搜索

本文链接：https://blog.csdn.net/WaterWood_L/article/details/91345111

版权

数据结构与算法之美专栏收录该内容

9 篇文章 0 订阅

订阅专栏

常见搜索方法

二分查找

leetcode

69.Sqrt(x) （x 的平方根）
import math
class Solution:
    def mySqrt(self, x: int) -> int:
        left, right = 0, x
        while left <= right:
            mid = math.floor(left + (right - left) / 2)
            sqt =  mid * mid
            if sqt > x:
                right = mid - 1
            elif sqt < x:
                left = mid + 1
            else:
                return int(mid)
        return int(right)


if __name__ == "__main__":
    s = Solution()
    k = 8
    res = s.mySqrt(k)
    print(res)