Leetcode练习，Python：数学类：第69题：x 的平方根：实现 int sqrt

题目：

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