如果该数字是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));

例子

0000 0001    Yes
0001 0001    No

算法

使用位掩码，将变量以二进制形式除以NUM IF R > 0 AND L > 0:返回FALSE 否则，NUM变为非零 如果NUM = 1:返回TRUE 否则，请执行步骤1

复杂性

时间~ O(log(d))，其中d为二进制位数

这是另一种方法

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;
    }
}

我一直在看《兰登》的文档。nextInt(int bound)，看到了这段漂亮的代码，它检查参数是否为2的幂，它说(代码的一部分):

if ((bound & -bound) == bound) // ie, bouns is a power of 2   

我们来测试一下

for (int i=0; i<=8; i++) {
  System.out.println(i+" = " + Integer.toBinaryString(i));
}

>>
0 = 0
1 = 1
2 = 10
3 = 11
4 = 100
5 = 101
6 = 110
7 = 111
8 = 1000
// the left most 0 bits where cut out of the output

for (int i=-1; i>=-8; i--) {
  System.out.println(i+" = " + Integer.toBinaryString(i));
}

>>
-1 = 11111111111111111111111111111111
-2 = 11111111111111111111111111111110
-3 = 11111111111111111111111111111101
-4 = 11111111111111111111111111111100
-5 = 11111111111111111111111111111011
-6 = 11111111111111111111111111111010
-7 = 11111111111111111111111111111001
-8 = 11111111111111111111111111111000

你注意到什么了吗? 2次方的数字在正负二进制表示中有相同的位，如果我们做一个逻辑与，我们得到相同的数字:)

for (int i=0; i<=8; i++) {
  System.out.println(i + " & " + (-i)+" = " + (i & (-i)));
}

>>
0 & 0 = 0
1 & -1 = 1
2 & -2 = 2
3 & -3 = 1
4 & -4 = 4
5 & -5 = 1
6 & -6 = 2
7 & -7 = 1
8 & -8 = 8

假设1是2的幂，也就是2的0次方

 bool IsPowerOfTwo(ulong testValue)
 {
  ulong bitTest = 1;
  while (bitTest != 0)
  {
    if (bitTest == testValue) return true;
    bitTest = bitTest << 1;
  }

  return false;
}

return ((x != 0) && !(x & (x - 1)));

如果x是2的幂，它唯一的1位在位置n。这意味着x - 1在位置n有一个0。要了解原因，请回忆一下二进制减法是如何工作的。当x减去1时，借位一直传播到位置n;位n变为0，所有低位变为1。现在，由于x和x - 1没有共同的1位，x & (x - 1)为0，并且!(x & (x - 1))为真。