如果給定的數字是僅使用 2 相乘生成的，則該數字是 2 的冪。在本教程中，我們將學習檢查給定數字是否為 2 的冪。在這里，我們將了解 5 種不同的方法來檢查給定數字是否為 2 的冪。
使用 Math.pow() 方法
在 JavaScript 中，數字最多可以包含 64 位。因此，我們可以使用for循環和Math.pow()方法來求2的1到64次方。For循環，我們可以將2的第i次方與數字進行比較。如果與數字匹配，則返回 true；否則，當循環終止時我們返回 false。
語法
用戶可以按照下面的語法使用for循環和Math.pow()方法來檢查數字是否能被2整除。
for () {
if (Math.pow(2, i) == num) {
return true;
}
}
登錄后復制
算法
第 1 步 – 使用 for 循環并對 i=1 到 i=64 個數字進行迭代。
步驟 2 – 在 for 循環中，使用 Math.pow() 方法獲取 2 的 i 次方。
步驟 3 – 將 2 的 i 次方與數字進行比較。如果匹配，則返回 true。
步驟 4 – 如果 for 循環終止而不返回 true，則返回 false。
示例 1
在下面的示例中，我們使用上述方法來檢查給定數字是否為 2 的冪。在輸出中，用戶可以觀察到 checkPowOf2() 函數根據數字是否為冪返回 true 或 false共 2 個。
<html>
<body>
<h3> Using the <i> Math.pow() method </i> to check whether the given number is a power of 2 or not </h3>
<div id="output"> </div>
<script>
let output = document.getElementById('output');
let num1 = 342434535;
let num2 = 2048;
function checkPowOf2(num) {
for (let i = 0; i < 64; i++) {
if (Math.pow(2, i) == num) {
return true;
}
}
return false;
}
output.innerHTML += "The " + num1 + " is a power of 2 :- " + checkPowOf2(num1) + " <br> ";
output.innerHTML += "The " + num2 + " is a power of 2 :- " + checkPowOf2(num2) + " <br> ";
</script>
</body>
</html>
登錄后復制
使用 Math.log() 方法
我們可以取以 2 為底的數字的對數。如果該數字是整數，則它是 2 的冪。
語法
用戶可以按照下面的語法使用Math.log()方法來檢查數字是否是2的冪。
let log = Math.log(number) / Math.log(2); let isInteger = parseInt(log) == log;
登錄后復制
示例 2
在下面的例子中，我們首先對數字取以 2 為底的對數，然后使用 parseInt() 方法從對數值中提取整數，如果與對數值，函數返回true。
<html>
<body>
<h3> Using the <i> Math.log() method </i> to check whether the given number is a power of 2 or not </h3>
<div id="output"> </div>
<script>
let output = document.getElementById('output');
let number1 = 1024;
let number2 = 3454;
function checkPowOf2(number) {
// get a log of the number on base 2
let log = Math.log(number) / Math.log(2);
// If the log is an integer, return true.
if (parseInt(log) == log) {
return true;
}
return false;
}
output.innerHTML += "The " + number1 + " is a power of 2 :- " + checkPowOf2(number1) + " <br> ";
output.innerHTML += "The " + number2 + " is a power of 2 :- " + checkPowOf2(number2) + " <br> ";
</script>
</body>
</html>
登錄后復制
通過統計設置的Bits來確定
如果數字是 2 的冪，則它僅包含一個設置位。所以，我們可以一一檢查數字的每一位。如果我們得到第一個設置位，我們將 isSetBit 設置為 true。之后，如果我們再次設置位，我們可以說該數字不是2的冪。
語法
用戶可以按照下面的語法，通過計算設置的位數來判斷該數字是否為2的冪。
while (number) {
if (isSetBit) {
return false;
}
else if (number & 1 == 1) {
isSetBit = true;
}
number = number >> 1;
}
登錄后復制
算法
步驟 1 – 當數字不等于 0 時，使用 while 循環進行迭代。
步驟 2 – 檢查“isSetBit”變量的值是否為 true；返回錯誤。
步驟 3 – 如果 isSetBit 變量的值為 false，并且當前位是設置位，則將 isSetBit 變量的值更改為 true。
第 4 步 – 將數字右移 1。
示例 3
在下面的示例中，我們使用 while 循環迭代數字并檢查數字的每一位。如果我們得到數字中的第二個設置位，我們將返回 false。
<html>
<body>
<h3> Counting the <i> set bits </i> to check whether the given number is a power of 2 or not </h3>
<div id="output"> </div>
<script>
let output = document.getElementById('output');
let number1 = 2048 * 2 * 2 * 2;
let number2 = 87907;
function checkPowOf2(number) {
let isSetBit = false;
if (number) {
while (number) {
if (isSetBit) {
return false;
} else if (number & 1 == 1) {
isSetBit = true;
}
number = number >> 1;
}
return true;
}
return false;
}
output.innerHTML += "The " + number1 + " is a power of 2 :- " + checkPowOf2(number1) + " <br> ";
output.innerHTML += "The " + number2 + " is a power of 2 :- " + checkPowOf2(number2) + " <br> ";
</script>
</body>
</html>
登錄后復制
使用“&”運算符
如果數字是2的冪，則最左邊的位只包含1。如果我們從 2 的冪中減去 1，則該數字最左邊的位包含 0，其他位包含 1。因此，如果我們在 n 和 n-1 之間進行“&”運算，對于所有等于 2 次方的數字，它總是返回零。
語法
用戶可以按照下面的語法使用‘&’運算符來檢查給定的數字是否是2的冪。
let isPowerOf2 = number && !(number & number - 1)
登錄后復制
示例 4
在下面的示例中，我們首先檢查 if 語句中的數字是否不為零。之后，我們檢查“n & n-1”是否等于 0，以判斷該數字是否為 2 的冪。
<html>
<body>
<h3> Using the <i> & operator </i> to check whether the given number is a power of 2 or not </h3>
<div id="output"> </div>
<script>
let output = document.getElementById('output');
let number1 = 1024 * 2 * 2 * 2;
let number2 = 409540;
function checkPowOf2(number) {
if (number && !(number & number - 1)) {
return true;
}
return false;
}
output.innerHTML += "The " + number1 + " is a power of 2 :- " + checkPowOf2(number1) + " <br> ";
output.innerHTML += "The " + number2 + " is a power of 2 :- " + checkPowOf2(number2) + " <br> ";
</script>
</body>
</html>
登錄后復制
以上就是JavaScript 程序檢查給定數字是否是 2 的冪的詳細內容，更多請關注www.92cms.cn其它相關文章！
