如果给定的数字是仅使用 2 相乘生成的,则该数字是 2 的幂。在本教程中,我们将学习检查给定数字是否为 2 的幂。在这里,我们将了解 5 种不同的方法来检查给定数字是否为 2 的幂。
在 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。
在下面的示例中,我们使用上述方法来检查给定数字是否为 2 的幂。在输出中,用户可以观察到 checkPowOf2() 函数根据数字是否为幂返回 true 或 false共 2 个。
Using the Math.pow() method to check whether the given number is a power of 2 or not
我们可以取以 2 为底的数字的对数。如果该数字是整数,则它是 2 的幂。
用户可以按照下面的语法使用Math.log()方法来检查数字是否是2的幂。
let log = Math.log(number) / Math.log(2); let isInteger = parseInt(log) == log;
在下面的例子中,我们首先对数字取以 2 为底的对数,然后使用 parseInt() 方法从对数值中提取整数,如果与对数值,函数返回true。
Using the Math.log() method to check whether the given number is a power of 2 or not
如果数字是 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。
在下面的示例中,我们使用 while 循环迭代数字并检查数字的每一位。如果我们得到数字中的第二个设置位,我们将返回 false。
Counting the set bits to check whether the given number is a power of 2 or not
如果数字是2的幂,则最左边的位只包含1。如果我们从 2 的幂中减去 1,则该数字最左边的位包含 0,其他位包含 1。因此,如果我们在 n 和 n-1 之间进行“&”运算,对于所有等于 2 次方的数字,它总是返回零。
用户可以按照下面的语法使用‘&’运算符来检查给定的数字是否是2的幂。
let isPowerOf2 = number && !(number & number - 1)
在下面的示例中,我们首先检查 if 语句中的数字是否不为零。之后,我们检查“n & n-1”是否等于 0,以判断该数字是否为 2 的幂。
Using the & operator to check whether the given number is a power of 2 or not
以上是JavaScript 程序检查给定数字是否是 2 的幂的详细内容。更多信息请关注PHP中文网其他相关文章!