判断2的次方数
这道题让我们判断一个数是否为2的次方数，而且要求时间和空间复杂度都为常数
我们来观察下2的次方数的二进制写法的特点：
1 2 4 8 16 ....
1 10 100 1000 10000 ....
那么我们很容易看出来2的次方数都只有一个1，剩下的都是0，所以我们的解题思路就有了，我们只要每次判断最低位是否为1，然后向右移位，最后统计1的个数即可判断是否是2的次方数，
public class Solution {
public boolean isPowerOfTwo(int n) {
return (n>0) && (n&(n-1))==0;
}
}
