leetcode[69]sqrt(x)

Kobe Forever

于 2019-01-26 20:11:29 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode___binary search 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_22148493/article/details/86660527

Leetcode___binary search 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用二分查找算法来精确求解整数平方根的方法。通过不断缩小搜索范围，算法能够高效地找到最接近目标值的平方根。这是一种在计算机科学中广泛应用的算法优化技术。

主要思想：二分查找

class Solution:
    def mySqrt(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x==0:
            return 0
        elif x==1:
            return 1
        else:
            l = 0
            mid=int(x/2)
            r = x
            while(True):
                if mid*mid == x:
                    return int(mid)
                elif mid*mid >x:
                    r =mid-1
                    mid = int((l+r)/2)
                    continue
                else:
                    if (mid+1)*(mid+1) >x:
                        return mid
                    l = mid +1
                    mid = int((l+r)/2)
                    continue