LeetCode Power of Two (2的幂)

题意：判断1个数n是否刚好是2的幂，幂大于0。

思路：注意会给负数，奇数。对于每个数判断31次即可。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n<1||(n&1)==1&&n>1)   return false;
        unsigned int t=1;
        while(t<n) //注意爆int
            t<<=1;
        if(t==n)    return true;
        return false;
    }
};

一行代码，更巧的写法：

　　如果一个数n是2的某次幂，那么他应该是100000这样的，那么n-1会是0111111这样的，两者相与n&(n-1)必定为0。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n>0 && !(n&(n-1)) ;//100和011的&应该是0才对
    }
};