【OJ练习】判断2的次幂

题目描述：

给定一个整数n，判断这个整数是否是2的N次方

样例输入

3

样例输出

0

接口说明：

原型：int checker(int n);

输入参数：int n

返回值：0:否  1:是

思路:

由于2的N次方的数二进制表示是第1位为1，其余为0，而x-1（假如x为2的N次方）得到的数的二进制表示恰恰是第1位为0，其余为1，两者相与，得到的结果就为0，否则结果肯定不为0。

/*

功能: 解析多项式字符串

输入: n

输出:

返回:

       0:否

       1:是

*/

int checker(int n)

{

       return (n&(n-1))==0;

}