Leetcode练习(Python):数学类:第69题:x 的平方根:实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。

题目:
x 的平方根:实现 int sqrt(int x) 函数。  计算并返回 x 的平方根,其中 x 是非负整数。  由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。  
思路:
本题思路较简单。
程序:
class Solution:
    def mySqrt(self, x: int) -> int:
        if x == 0:
            return 0
        if x == 1:
            return 1
        for index in range(x):
            if index * index == x:
                return index
            if index * index < x and (index + 1) * (index + 1) > x:
                return index
原文地址:https://www.cnblogs.com/zhuozige/p/12836328.html