《leetCode》：Power of Two

题目

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

判断一个数是否是2的次方。

思路

即判断此整数的二进制表示中是否只存在一个 1.因此，思路就是不停的迭代，看是否此整数中只有一个 1.

    public boolean isPowerOfTwo(int n) {
        if(n<=0){
            return false;
        }
        while(n>0){
            if(n==1){
                return true;
            }
            int reminder=n%2;
            if(reminder!=0){
                return false;
            }
            n>>=1;
        }       
        return true;
    }

思路二：一行代码

看别人的思路，发现确实经典。
如下：

 public boolean isPowerOfTwo(int n) {
         return n>0&&((n&(n-1))==0);
 }

n&n-1确实是来判断整数n的二进制表示中是否只有一个 1 。