给一个正整数，如何判断它是不是2的整数次幂

在Java中，判断一个正整数是否是2的整数次幂，可以通过几种方法来实现。下面给出几种常见的实现方式：

方法1：循环除以2

最直接的方法是不断将数字除以2，直到它变为1（表示它是2的整数次幂）或者变成奇数（表示它不是2的整数次幂）。

public class IsPowerOfTwo {  
    public static boolean isPowerOfTwo(int n) {  
        if (n <= 0) {  
            return false;  
        }  
        while (n % 2 == 0) {  
            n /= 2;  
        }  
        return n == 1;  
    }  
  
    public static void main(String[] args) {  
        int number = 16;  
        System.out.println(number + " is a power of two? " + isPowerOfTwo(number));  
    }  
}

方法2：位运算

更高效的方法是利用位运算。一个正整数如果是2的整数次幂，那么它的二进制表示中只有一个1（在最高位），其余位都是0。因此，我们可以通过判断这个数与它减1的结果进行按位与（&）操作是否为0来判断。

public class IsPowerOfTwo {  
    public static boolean isPowerOfTwo(int n) {  
        if (n <= 0) {  
            return false;  
        }  
        return (n & (n - 1)) == 0;  
    }  
  
    public static void main(String[] args) {  
        int number = 16;  
        System.out.println(number + " is a power of two? " + isPowerOfTwo(number));  
    }  
}

在这个方法中，如果n是2的整数次幂，那么n-1的二进制表示中最高位的1会变成0，并且这个1之后的所有0都会变成1。例如，如果n是16（二进制10000），那么n-1就是15（二进制01111）。这两个数进行按位与操作的结果是0。

方法3：使用位运算检查最低位的1

另一种思路是，由于2的整数次幂的二进制表示中只有一个1，且这个1位于最高位，因此可以检查这个数的二进制表示中最低位的1是否也是最高位的1。这可以通过不断右移并与原始数进行比较来实现，但更简洁的方式是直接检查这个数是否等于它本身减1后左移一位的结果（对于非负整数而言，这实际上是检查最低位的1是否是唯一的1，但注意这种方法不适用于负数，因为题目要求是正整数）。不过，直接应用这个逻辑并不直观，而且容易出错。因此，通常推荐使用方法2。

结论

在实际应用中，推荐使用位运算的方法（方法2），因为它既直观又高效。