全网最易懂的解题——C语言“判断n是否是2的次方数”

做这题大家肯定优先想到的是写个循环遍历2的次方，遍历的同时找到了则停止循环。

但这个思路有个问题，我们要给n设定多大的一个范围，比如n的判断范围在1-100000。那我们判断3是不是2的次方数，还需要等他遍历完1-100000之间所有次方数才能得出3不是的结论。

那不如来看看Mr.狠人这个思路

发现了点什么嘛，2的次方数的原反补都只有一个1

熟悉起来了吧，那么我们去掉最右边的1然后等于0的数，是不是就是2的次方数

我们还是用到 n & (n-1) 去去掉最右边的1

//求n是不是2的次方数
int main()
{
	int n = 8;
	if ((n & (n - 1)) == 0)
	{
		printf("%d是2的次方数", n);
	}

	return 0;
}

我们还需要多思考一点 1是不是2的次方数？ 1是2的0次方数所以没问题

                                     但0是不是2的次方数？ 不是吧

//求n是不是2的次方数
int main()
{
	int n = 0;
	if (n == 0)
	{
		;//如果n是0无事发生
	}
	else if ((n & (n - 1)) == 0)
	{
		printf("%d是2的次方数", n);
	}

	return 0;
}

有帮助请给个赞吧~