如果给定的数字是仅使用 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 的幂的详细内容，更多请关注双恒网络其它相关文章！
2. 分享目的仅供大家学习和交流，您必须在下载后24小时内删除！
3. 不得使用于非法商业用途，不得违反国家法律。否则后果自负！
4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！
5. 如有链接无法下载、失效或广告，请联系管理员处理！
6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！
7. 如遇到加密压缩包，请使用WINRAR解压,如遇到无法解压的请联系管理员！
8. 精力有限，不少源码未能详细测试（解密），不能分辨部分源码是病毒还是误报，所以没有进行任何修改，大家使用前请进行甄别
9.本站默认解压密码为:www.sudo1.com
本站提供的一切软件、教程和内容信息仅限用于学习和研究目的。
不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。
本站信息来自网络收集整理，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑或手机中彻底删除上述内容。
如果您喜欢该程序和内容，请支持正版，购买注册，得到更好的正版服务。
我们非常重视版权问题，如有侵权请邮件与我们联系处理。敬请谅解！
云资源网 » JavaScript 程序检查给定数字是否是 2 的幂
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用？
- 本站所有资源版权均属于原作者所有，这里所提供资源均只能用于参考学习用，请勿直接商用。若由于商用引起版权纠纷，一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了？
- 你们有qq群吗怎么加入？
