《剑指Offer》位运算--二进制中1的个数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_38158541/article/details/85239348

时间限制：1秒 空间限制：32768K 热度指数：304381

题目描述

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

知识点：

1、计算机中的符号数有三种表示方法，即原码、反码和补码。三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，而数值位，三种表示方法各不相同。在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统一处理；同时，加法和减法也可以统一处理。

2、首先必须明白二进制数在内存中的存放形式，二进制数在内存中是以补码的形式存放的。

正数和负数的补码不一样，正数的补码，反码都是其本身。 

负数的补码是：符号位不变，其余各位求反，末位加1 ，既-1的补码为11111

反码是：符号位为1，其余各位求反，但末位不加1 ，既-1的反码为11110

负数的补码有两种：负数的补码={原码符号位不变} + {数值位按位取反后+1} 或者 ={原码符号位不变} + {数值位从右数第1个1及其它右边的0保持不变，左边按位取反}

public class Solution {
    public int NumberOf1(int n) {
        int count = 0;
        //直接调用十进制转位二进制的方法
        String binaryNum = Integer.toBinaryString(n);
        for(int i = 0; i < binaryNum.length(); i++){
            if(binaryNum.charAt(i) == '1')
                count++;
        }
        return count;
    }
}