Leetcode No.69

JS

/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function(x) {
    if(x<=1){
        return x;
    }
for(let i =0;i<x;i++){
    if(i*i<=x&&(i+1)*(i+1)>x){
        return i;
    }

}
};

手写一个sqrt可显然我写这个效率实在太慢了。

Python

class Solution:
    def mySqrt(self, x: int) -> int:
        i = 0
        while i*i<=x:   
            i+=1;
        return i-1;

两个暴力法。。