var mySqrt = function(x) {
let l=0
let r=x
let a=-1
while(l<=r){
let mid=l+Math.floor((r-l)>>1)
if(mid*mid<=x){
//向下取整
a=mid
l=mid+1
}else{
r=mid-1
}
}
return a
};
力扣69,sqrt(x)(JavaScript)
最新推荐文章于 2024-07-16 23:15:32 发布