資料結構
網路
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 次瀏覽
廣告