怎么判断一个数是不是2的n次方

★一个数加入是2的n次方，那么这个数有什么特点？没错，它的二进制中有有一个1。 例如：

2^3=8    1000
2^2=4    0100
2^1=2    0010

这样的话，我们只要可以求出二进制中有多少个1就可以判断这个数是不是2的n次方了。怎么求一个数二进制中1的个个数呢？

请移步我的另一篇博客---> 如何求一个整数的二进制中1的个数

还有一种方法也可以判断一 个数是不是2的n次方，一个数按位与上这个数减一只要等于0的话，这个数二进制中必然只要一个1》

例如：

8----1000
7----0111
8&7--0000
//2^3=8二进制中只要一个1

【参考代码】:

#pragma warning(disable:4996)
#include<stdio.h>
#include<windows.h>

int is_number(int x)
{
	if ((x&(x - 1)) == 0)
		return 1;
	else
		return 0;
}

int main()
{
	int num = 0;
	int ret = 0;
	printf("请输入一个数：");
	scanf("%d", &num);
	ret = is_number(num);
	if (ret)
	{
		printf("yes\n");
	}
	else
	{
		printf("no\n");
	}
	system("pause");
	return 0;
}