求根号（高效）

最新推荐文章于 2021-01-15 04:43:42 发布

luyehao1

最新推荐文章于 2021-01-15 04:43:42 发布

阅读量797

点赞数

CC 4.0 BY-SA版权

文章标签： python 根号

本文链接：https://blog.youkuaiyun.com/luyehao1/article/details/79517197

本文介绍了一种使用二分查找法来寻找整数平方根的高效算法。该算法通过不断缩小搜索范围直到找到最接近平方根的整数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def sqrt(n):
    l=0
    r=n
    while l<=r :
        mi=(l+r)>> 1
        F=mi*mi
        if(F<n):
            l=mi+1
        elif(F>n): r=mi-1
        else:
            return mi
    return l-1