数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时尚研究
法律研究未借助 Math.sqrt() 查找非负数的平方根 JavaScript
我们需要编写一个 JavaScript 函数，该函数接受一个非负整数，计算并返回其平方根。我们可以将一个浮点数截断为整数。
例如：对于数字 15，我们不需要返回精确的值，我们只需返回最近的较小整数值，对于 15 来说为 3
我们将使用二分搜索算法来近似给定数字的平方根。
代码如下 −
示例
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
更新于：2020 年 11 月 21 日
289 次浏览
广告