查找没有数学函数或对数函数的数字是否为2的幂

Question

我想查找用户输入的数字是否为2的幂。

我的代码不起作用。

public class power_of_two
{  
    public static void main(String args[])  
    {

        Scanner in=new Scanner(System.in);
        System.out.println("Enter the number : ");
        int num = in.nextInt();

        int other = 1;  
        if(((~num) & 1) == 1)  
        {  
            System.out.println("The number is a power of two");  
        }  
        else  
        {
            System.out.println("The number is a  NOT A power of two");  
        }
    }  
}

让我知道如何找到两个数的幂。
例如8是2的幂
。22 不是 2的幂，依此类推。

Answer 1

您可以使用以下方法测试正整数n是否为2的幂

(n & (n - 1)) == 0

如果n可以是非正数（即负数或零），则应使用

(n > 0) && ((n & (n - 1)) == 0)

如果n确实是2的幂，那么在二进制中它将看起来像：

10000000...

所以n - 1看起来像

01111111...

当我们按位进行“与”运算时：

  10000000...
& 01111111...
  -----------
  00000000...

现在，如果n 不是 2的幂，那么它的二进制表示形式除了前导1外还有其他1，这意味着两个n和n - 1都具有相同的前导1位（因为减去1可能无法关闭该位二进制表示中的另一个地方有1）。因此，如果不是2的幂，该&操作将不会产生，因为将和的两个前导位都将自身产生。当然，这是肯定的。0``n``&``n``n - 1``1``n

Wikipedia上的“用于检查正数是否为2的幂的快速算法”中也对此进行了说明。

快速健全性检查：

for (int i = 1; i <= 100; i++) {
    if ((i & (i - 1)) == 0)
        System.out.println(i);
}



1个
2
4
8
16
32
64