不使用 Math.sqrt() JavaScript 来求非负数的平方根
javascriptweb developmentfront end technologyobject oriented programming
我们需要编写一个 JavaScript 函数，该函数接受一个非负整数，计算并返回其平方根。我们可以将浮点数降为整数。
例如:对于数字 15，我们不需要返回精确的值，我们可以只返回最接近的较小整数值，即 3(以 15 为例)
我们将使用二分搜索算法来求给定数字的平方根。
其代码为 −
示例
const squareRoot = (num = 1) => {
let l = 0; let r = num; while(l <= r) {
const mid = Math.floor((l + r) / 2);
if(mid ** 2 === num){ return mid;
}else if(mid ** 2 > num){
r = mid - 1;
}
else{ l = mid + 1;
};
};
return r; };
console.log(squareRoot(4));
console.log(squareRoot(729));
console.log(squareRoot(15));
console.log(squareRoot(54435));
输出
控制台中的输出将是 −
2 27 3 233
