判断一个数是不是2的幂次——算法笔记

和 “二进制中1的个数”思想一样。若这个数是2的整数次方，那么（除了第0位）其他位置只能有1个是1 （其他都是0）。
p.s.当然也可以每次都➗2，最后得数为0就代表true。（这个方法适合任何数的幂次方检测）
代码如下：

#include <iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;
	
	if( ((n-1)&n) ==0 )
	{
		cout << "这个数是2的整数次方" << endl;
	}
	else
	{
		cout << "不是" << endl;
	}


	return 0;
}