剑指offer(十一)-二进制中1的个数(Java版)

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。

示例1

输入：

10

返回值：2

首先我们学习一下几个常用运算符

& 与运算符， 当&两侧是int时，要先把运算符两侧的数转化为二进制数再进行运算,相同位进行比较，是1才为1，否则为0
例如 10 & 2,10转换为2进制为 1010，而2转换为二进制为0010 所以10&2=1010&0010=0010=2

>>:右移运算符，num>>1，相当于num除于2的一次方，即num/2
例如 10>>1 ，10的二进制数为1010，右移一位，空出来的位置用0填充，则1010右移两位为0101 即为5
8>>2，相当于8除于2的平方，即8/4 = 2, 8的二进制数为1000，右移两位，空出来的位置用0填充，则1000右移两位为0010 即为2

第一种解法，我们可以每次判断num转换为二进制数的最后一位数是否为1，然后依次右移即可，代码如下

public int firstNumberOf1(int n) {
       int sum = 0;
       for (int i= 0; i < 32;i++){
           int result = n & 1;
           sum += result;
           n = n >> 1;
       }
        return sum;
    }

第二种解法，上面我们理解了&运算符的含义，利用n & n-1

用10来作为例子，10 & 9 ，10的二进制为1010,9的二进制为1001,10&9 = 1010&1001=1000 = 8，这个时候刚好把最右边的1消去，只要&不为零，依次判断即可

public int secondNumberOf1(int n) {
        int sum = 0;
        while (n != 0){
            sum++;
            n &= n-1;
        }
        return sum;
    }

 第三种解法，熟悉Java Integer对象方法的同学，可以知道Integer.bitCount(n)方法，此方法就是计算 统计二进制中1的个数，代码如下

public int thirdNumberOf1(int n) {
        return Integer.bitCount(n);
    }