如果该数字是2的幂到64的值，则返回该值(您可以在for循环条件中更改它(“6”表示2^6 = 64);

const isPowerOfTwo = (number) => { 让结果= false; For(令I = 1;I <= 6;我+ +){ if (number ===数学。Pow (2, i)) { 结果= true; ｝ ｝ 返回结果; }; console.log (isPowerOfTwo (16)); console.log (isPowerOfTwo (10));

一些网站记录并解释了这一点和其他一些无聊的黑客:

http://graphics.stanford.edu/~seander/bithacks.html (http://graphics.stanford.edu/ ~ seander / bithacks.html # DetermineIfPowerOf2) http://bits.stephan-brumme.com/ (http://bits.stephan-brumme.com/isPowerOfTwo.html)

他们的祖父，小亨利·沃伦(Henry Warren, Jr.)写的《黑客的喜悦》(Hacker’s Delight):

http://www.hackersdelight.org/

正如Sean Anderson的页面解释的那样，表达式((x & (x - 1)) == 0)错误地表明0是2的幂。他建议使用:

(!(x & (x - 1)) && x)

为了纠正这个问题。

Mark gravell建议，如果你有。net Core 3, System.Runtime.Intrinsics.X86.Popcnt.PopCount

public bool IsPowerOfTwo(uint i)
{
    return Popcnt.PopCount(i) == 1
}

单指令，比(x != 0) && ((x & (x - 1)) == 0)快，但移植性较差。

这是另一种方法

package javacore;

import java.util.Scanner;

public class Main_exercise5 {
    public static void main(String[] args) {
        // Local Declaration
        boolean ispoweroftwo = false;
        int n;
        Scanner input = new Scanner (System.in);
        System.out.println("Enter a number");
        n = input.nextInt();
        ispoweroftwo = checkNumber(n);
        System.out.println(ispoweroftwo);
    }
    
    public static boolean checkNumber(int n) {
        // Function declaration
        boolean ispoweroftwo= false;
        // if not divisible by 2, means isnotpoweroftwo
        if(n%2!=0){
            ispoweroftwo=false;
            return ispoweroftwo;
        }
        else {
            for(int power=1; power>0; power=power<<1) {
                if (power==n) {
                    return true;
                }
                else if (power>n) {
                    return false;
                }
            }
        }
        return ispoweroftwo;
    }
}

bool IsPowerOfTwo(ulong x)
{
    return x > 0 && (x & (x - 1)) == 0;
}

有很多答案和发布的链接解释了为什么n & (n-1) == 0适用于2的幂，但我找不到任何解释为什么它不适用于非2的幂，所以我只是为了完整起见添加了这个。

对于n = 1(2^0 = 1) 1 & 0 = 0，没问题。

对于奇数n > 1, 1至少有2位(最左位和最右位)。现在n和n-1只差最右位，所以它们的&和至少在最左位有一个1，所以n & (n-1) != 0:

n:          1xxxx1  for odd n > 1
n-1:        1xxxx0
            ------
n & (n-1):  1xxxx0 != 0

现在即使n不是2的幂，我们也至少有2位1(最左和非最右)。在这里，n和n-1最多相差1位，所以它们的&和也至少在最左边有一个1:

        right-most 1 bit of n
                 v
n:          1xxxx100..00 for even n
n-1:        1xxxx011..11
            ------------
n & (n-1):  1xxxx000..00 != 0