剑指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 stub
		System.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(); 
    }

    
}