leetcode -- 69 x的平方根 - python

最新推荐文章于 2024-09-25 16:05:14 发布

weixin_45739347

最新推荐文章于 2024-09-25 16:05:14 发布

阅读量134

点赞数

分类专栏：刷题文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/weixin_45739347/article/details/113551962

版权

刷题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

69 x的平方根

在这里插入图片描述

class Solution:
    def mySqrt(self, x: int) -> int:
        if x <= 0:
            return 0

        left, right = 0, x
        while left <= right:
            mid = left + (right-left) // 2
            mid_squre = mid ** 2
            if x == mid_squre:
                return mid
            elif mid_squre > x:
                right = mid -1
            else:
                left = mid + 1
        # 由于while循环终止条件是left>right，所以在结束循环时，right是在left左边，此时left ** 2<mid_squre<right ** 2,题目要求只取整， 因此最后return的是right
        # 还需要注意，如果始终没有mid_squre == x,循环最后都会找到一个值符合条件，不存在不符合条件的情况        
        return right

在这里插入图片描述
下面是参考别人的两种方法：

# 方法一
class Solution:
    def mySqrt(self, x: int) -> int:
        if x <= 0:
            return 0
        else:
        	t = x
        	while t > t / x:
        		t = (t+t/x) // 2
        	return t  
# 方法二
class Solution:
    def mySqrt(self, x: int) -> int:
        if x <= 0:
            return 0
        return int(x ** 0.5)