剑指Offer CountOneInBinary 计算二进制中1的个数

方法1：根据除2取余的方法判断1的个数

原理：一个数除以2相当于右移一位 如果除的过程中有与 表示当前位置有一个1

以10 100 010为例：

第一次除以2 商是1 010 001 余数是0
第二次除以2 商是 101 000 余数是1

代码实现：

  public static int countByDivide(int num) {
        int count = 0;
        while (num != 0) {
            if (num % 2 == 1) {
                count++;
            }
            num = num / 2;
        }
        return count;
    }

方法二：使用位运算

当一个数进行无符号右移时 会丢弃最后一位 所以只要在右移过程中判断最后一位是否是1 来统计1的个数
要判断最后一位是否是1 只需要和0000 0001进行与运算即可

代码实现

  public static int countByMove(int num) {
        int count = 0;
        while (num != 0) {
            count += num & 0x01;
            num = num >> 1;
        }
        return count;
 }

方法三：优化算法复杂度 让算法复杂度只和1的个数有关

 public static int countByOne(int num) {
        int count = 0;
        while (num != 0) {
            num &= (num - 1);
            count++;
        }
        return count;
}

方法四：一般的与运算

public int NumberOf1(int n) {
    int count = 0;
     for (int t = 31; t >= 0; t--) {
         if ((n & 1) == 1) {
             count++;
         }
         n = n >> 1;
     }
     return count;
}

ps:
如果是负数 只有最好两种方法符合