【新手上路】LeetCode刷题之“sqrt(x)”

sqrt是众所周知的开根号的函数，简单题里进行了简化处理，不要求计算那么精确，只要求出平方小于它的整数就行

class Solution:
    def mySqrt(self, x: int) -> int:
        i = 1
        while i*i<=x:   #因为返回值有减一，所以while这里必须有等于号
            i += 1
        return i-1

用代码讲出来并不难，只是Python貌似有点费时。

以下是c语言的方案：

int mySqrt(int x){
    long i;
    for(i=1;i*ix) return i-1;
    return i;
}