Java实现求一个整数的二进制数中1的个数

这题还是笔试的时候遇到的，当时没有想太多，直接用了最为直接的移位相加的方法，虽然可以得出结果，但是程序效率低。

后来发现使用n=n&(n-1)的方法，效率会更高，先上代码。

public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner scanner = new Scanner(System.in);
	int n = scanner.nextInt();
	int count = 0;  
        while(n!= 0)
        {  
            count++;  
            n=n&(n-1);  
         }  
		System.out.println(count);
	}
	

分析：while循环中只需要执行n中1的个数+1次。以n=19为例，二进制数为：0001 0011

第一次循环：0001 0011 & 0001 0010 = 0001 0010

第二次循环：0001 0010 & 0001 0001 = 0001 0001

第三次循环：0001 0001 & 0001 0000 = 0001 0000

第四次循环：0001 0000 & 0000 1111 = 0000 0000 ，此时n=0，跳出循环。