剑指offer试题编程练习11(java) 位运算符的运用

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

• 首先回顾原码、反码、补码的知识（来自https://www.jianshu.com/p/36ec7a047f29）

        在计算机底层均是以二进制表示的，数字也不例外，下面以8位bit的值为例

原码

最高位为符号位，0代表正数，1代表负数，非符号位为该数字绝对值的二进制表示。

如： 127 的原码为0111 1111

        -127的原码为1111 1111

反码

正数的反码与原码一致

负数的反码是对原码按位取反，只是最高位（符号位）不变。

如： 127的反码为0111 1111

        -127的反码为1000 0000

补码

正数的补码与原码一致

负数的补码是该数的反码加1

如： 127的补码为0111 1111

        -127的补码为1000 0001

总结：

1. 正数的原码、反码、补码是一致的；
2. 负数的补码是反码加1，反码是对原码按位取反，只是最高位(符号位)不变；
3. 计算机数字运算均是基于补码的。

• 位运算符

• 移位运算符

移位运算符操作的对象就是二进制的位，可以单独用移位运算符来处理int型整数。下表来自（https://blog.csdn.net/qq_35114086/article/details/70173329）

分析：本题为int型数据，其中题目要求负数用补码来进行表示，刚好计算机中的运算都是以对应的补码进行运算的，因此输入的正数不需要做任何处理，位运算可以直接最用于int型数据，不需要将其转化为对应的二进制再进行运算，因此本题可以使用与运算符“&”和无符号右移运算符“>>>”，使用无符号右移运算符在高位补0，不会影响统计负数补码中1的个数。

public class Solution {
    public int NumberOf1(int n) {
        int sum=0;
        while(n!=0){
            sum+=n&1;//逐个判断低位是否为1；
            n=n>>>1;//无符号右移，例如从11101变成1110
        }
        return sum;
    }
}