牛客网仿真题-牛牛算术

在一个动物园中，有一头名叫牛牛的聪明牛。牛牛喜欢数学，尤其是算术平方根。现在，牛牛给你一个非负整数 x，请你计算并返回 x 的算术平方根，结果只保留整数部分，小数部分将被舍去。

class Solution:
    def sqrt(self , x: int) -> int:
        # write code here
        if x==0: return 0
        if x==1: return 1
        n = x//2
        for i in range(1, n):
            if x == i*i:
                return i
            if x < i*i:
                return i-1
        return n