思路：一个整数如果是2的整数次方，那么它的二进制表示中有且只有一位是1，而其他所有位都是0。把这个整数与这个整数减去1之后进行与运算，那么这个整数当中唯一的

1会变为0，这个整数也变为0；

代码：

// Is2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;bool is2(int n){	return !( n&(n-1));}int _tmain(int argc, _TCHAR* argv[]){	bool b = is2(2);	cout<<b<<endl;	bool c = is2(3);	cout<<c<<endl;	getchar();	return 0;}

C++算法之 一句话判断一个整数是不是2 的整数次方