设a=8,a的二进制数为1000,若为16,则是 0001 0000,2的n次方转为二进制则只保留一个 1 ,
其余位置全是0,因此只要判断这个数的二进制是否只有一个 1 ,则知道这个数是否是2的n次方。
//求一个数是否是2的n次方int main(){int a = 16;int sum = 0;if ((a & (a - 1)) == 0){ //每除一次2,sum++一次计数while (a /= 2) {sum++;}printf("a = 2的%d次方n",sum);}else {printf("a不是2的n次方n");}return 0;}
关于a = a & (a-1) 可以减去二进制中最右边的一位 1 ,可参考博客求一个数的二进制中的 1 个数中的思路二。