LEETCODE | PYTHON | 69 | x的平方数

LEETCODE | PYTHON | 69 | x的平方数

1. 题目

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sqrtx
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

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

        while mini+1<maxi:
            middle = (maxi + mini)//2
            if x/middle >= middle:
                mini = middle
            elif x/middle < middle:
                maxi = middle
        
        return mini