计算整数的二进制表示中1的个数

计算整数的二进制表示中1的个数

算法一：（最容易想到）

最容易想到的算法是用1进行移位与运算   如7的二进制表示为0111 用二进制 标志flag=0001 与7= 0111 运算判断最右边第一位为1 则计数加一，把flag左移一位为0010 与7= 0111进行与运算判断 7=0111 的二进制表示的倒数第二位为1，则计数加一  ，如此类推 当flag左移到为0时 则可计算出 7 = 0111 有3个1.

//通过移位来计算  整数的二进制表示中有多少个1
	public static int numberOf1(int n){
		int count = 0;
		int flag = 1;
		while(0 != flag){
			
			if(0 != (n & flag))
				count++;
			flag = flag << 1;
		}
		return count;
	}

算法二：利用 n & (n-1) 会把 n 的最右边的1清零

例如：6 = 0110  ；6 & （6-1）= 0100 

此算法要比算法一更快，因为对于int型的整数来说  会循环32次；而算法二有多少个1就会循环多少次
对于需要计算整数的二进制有多少个1都可以用算法二计算（把最右边的1变成0；也可用于解决其他类似的问题），不多说 上代码更直观

//通过 n&(n-1) , n&(n-1)会把该整数最右边一个1变成0      计算 整数的二进制表示中有多少个1
	public static int numberOf2(int n){
		int count = 0;
		while(0 != n){
			count++;
			n = n & (n-1);
		}
		return count;
	}