Lintcode142. O(1)时间检测2的幂次

这道题的主要的目的是检测整数n是否是2的正整数次幂，要解这道题首先需要注意2点

（1）2的正整数幂的值必须是大于0的整数所以小于等于0的数据需要排除。

（2）真正要使用的解决方法是使用掩码来计算，大家都知道2的n次幂的数据二进制形式中只会出现1一次，当这个值减去1的话就可以确保这个数据的出现1的位置之后的位置的数据都是1而包括出现1的位置及之前的数据都是0所以进行与计算的时候值为0，我们就使用这个特性来计算这个值是否为2的整数次幂。

函数如下：

if(n<=0)
{
 return false;
 }
 int a=n-1;
 return a&n?false:true;