sqrt是众所周知的开根号的函数，简单题里进行了简化处理，不要求计算那么精确，只要求出平方小于它的整数就行
class Solution:def mySqrt(self, x: int) -> int:i = 1while i*i<=x: #因为返回值有减一，所以while这里必须有等于号i += 1return i-1
用代码讲出来并不难，只是Python貌似有点费时。
以下是c语言的方案：
int mySqrt(int x){long i;for(i=1;i*i<x;i++); //直接自循环，相当于Python里函数passif(i*i>x) return i-1;return i;
}