leetcode -- 69 x的平方根 - python

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)      
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页