leetcode 231. Power of Two

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

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

我的做法很丑陋，先贴上我的代码，再附上别人的代码。这就是美女与野兽。

public class Solution {    public boolean isPowerOfTwo(int n) {        if(n<=0){return false;}        if(n==1){            return true;        }        if(n%2 !=0){            return false;        }        while(n%2 ==0){            if(n==2){                return true;            }            else{            n=n/2;            }        }                return false;    }}

我的代码冗长不简洁，下面在网上看到的别人的方法，很不错。巧妙运用了2的次幂对应的二进制数，只有一个1.

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