题目：
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