本人太菜了,哎!算法真的拉跨,无奈只能刷一些简单题目,望有一日成为算法大佬…
/**
* @param {number} x
* @return {number}
*/
var mySqrt = function(x) {
var i = 1;
var result;
while(true){
if(i * i == x){
return i;
}
if(i*i > x){
result = i;
break;
}
i++;
}
// return result;
if(result*result > x ){
return result-1;
}else{
return result;
}
};