给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

传统解法：

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

二的幂次数在计算机中存储的一定是2^n = 1000000
2^n -1 = 01111111
所以两个与一定为0

class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n <=0)
            return false;
        
        int a =n&(n-1);
       if(a ==0) 
           return true;
        else
            return false;
    }
}

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
  int count=0;
        while(n!=0){
            n&=n-1;
            count++;
        }
        return count;
    }
}

判断是否是三的倍数时，发现超时，后面那个if(n= =1)的判断语句可以简化为return n1;

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