剑指offer--二进制中的1的个数--补码

题目描述

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

首先复习一下补码。。这道题考的位运算 --> 位运算

计算机中的符号数有三种表示方法，即原码、反码和补码。三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，而数值位，三种表示方法各不相同。
在计算机系统中，数值一律用补码来表示和存储。

正数补码就是原码；如+9，的原码和补码都是一样：1001；

负数补码是原码取反再加1：如-5的补码：

-5对应正数5（00000101）→所有位取反（11111010）→加1(11111011)

所以-5的补码是11111011。

同一个数字在不同的补码表示形式中是不同的。比如-15的补码，在8位二进制中是11110001，然而在16位二进制补码表示中，就是1111111111110001。以下都使用8位2进制来表示。

public class 二进制中1的个数 {public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println(NumberOf3(10));}/*把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0. * 那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。 * 这样循环次数就等于1的个数*/    public int NumberOf1(int n) {    int count =0;    while (n!=0) {n = n&(n-1);    count++;}return count;    }        /*挨个做位运算，为1的就加一次*/    public int NumberOf12(int n) {    int count =0;    int flag = 1;    while (flag!=0) {if ((flag&n)==1) {count++;}flag=flag<<1;}return count;    }        /*用API。 让我用API 也想不出来。*/    public static int NumberOf3(int n) {    return Integer.toBinaryString(n).replaceAll("0","").length();     }    }