Java统计二进制数中1的个数

一、问题描述

        输入一个整数X，统计其二进制形式中1的个数。

二、思路分析

        粗略一看，似乎应该把X转化成二进制形式，然后遍历统计其中1的个数，但是这种方法首先转换二进制就很麻烦，然后还需要遍历统计。

三、更巧妙的方法——利用位运算符&

	public  int calculateNum(int x)
	{
	    int countx = 0; //标志，保存有多少个一
	    while (x!=0)
	    {
	        countx++;
	        x = x & (x - 1);//作用是每次循环把x的二进制中的最后一位1变成0
	    }
	    return countx;
	}