求根号（高效）

原创于 2018-03-11 16:07:37 发布 · 797 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #根号

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

摘要生成于 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