Java教程

X的平方根

本文主要是介绍X的平方根，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

在这里插入图片描述
思路：二分查找 左边界暂为0 右边界暂为x
两个特殊 0的平方根为0 1的平方根为1
找到最逼近的mid mid*mid<=x

/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function(x) {
if(x==0||x==1){return x}
let left = 0;
let right = x;
let res;
//二分查找经典while(left<=right)
while(left<=right){
let mid = Math.floor((left+right)/2)
if(mid*mid<=x){
res = mid;
left = mid+1;
}else{
right = mid-1;
}
}
return res
}
这篇关于X的平方根的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航