LeetCode刷题: power of two (判断一个数是不是2的幂次方)

Given an integer, write a function to determine if it is a power of two.

下面是我在网上看到的一种方面，利用了2幂次方的特点

如果是power of two, 则2进制表达中，有且仅有一个1.  可以通过移位来数1的个数, 这里用了一个巧妙的办法, 即判断   N & (N-1) 是否为0. 

class Solution {
public:
    bool isPowerOfTwo(int n) 
    {
        if(n>0 && (n&(n-1))==0)
        {
            return true;    
        }
        else
        {
            return false;
        }
    }
};

更直接的方法：

class Solution {
public:
    bool isPowerOfTwo(int n) 
    {
        if(n<=0)         //等于0 一定要带上，不然如果n是0，那么while 循环就将进入死循环。
            return false;
        while(n%2 == 0)
        {
            n = n/2;
        }
        
        return n==1;
    }
};