判断一个数是否是2的幂（1，2，4，8，16，........）

草原上的海风

于 2024-05-26 14:10:01 发布

阅读量474

点赞数 5

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_51716116/article/details/139214299

版权

#include<stdio.h>
#include<stdbool.h>
bool ispower(int n)
{
	//while (n % 2 == 0)//(n&0x1==0)
	//{
	//	n = n / 2;//n>>1;右移相当于除以2的n次方
	//}
	//return n == 1;
	return (n & n - 1) == 0;//2的幂的二进制数只有一个1
	//n:   0100 0000         0101 0000
	//n-1: 0011 1111         0100 1111
}
int main(void)
{
	int i = 0;
	scanf("%d", &i);
	ispower(i);
	printf("%s\n", ispower(i) ? "true" : "false");
	return 0;
}