二进制中1的个数

题目：实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如9的二进制为1001，有2位是1。因此输入为9，输出为2。

1.可能引起死循环的解法：

 

	public static int Numberof1(int a) {

		int count = 0;
		while (a != 0) {
			if ((a & 1) != 0) {
				count++;

			}
			a = a >> 1;

		}

		return count;
	}

将整数右移一位和把整数除于2在数学上是一样的，但是我们一般会选择右移，因为除法的效率要低于位移。上面的算法，如果输入0x80000000，会发生死循环，一直右移会是0xFFFFFFFF，一直进行循环下去。

2.常规解法：

为了避免死循环，我们将其左移，如果数的位数有32位，将左移32位

public static int Numberof12(int a) {

		int count = 0;
		int flag = 1;
		while (flag != 0) {
			if ((a & flag) != 0) {
				count++;

			}
			flag = flag << 1;

		}

		return count;
	}

3.面试官想看到的解法

public static int Numberof13(int a) {

		int count = 0;
		
		while (a != 0) {
			++count;
			a=(a-1)&a;

		}

		return count;
	}

就是把一个整数减去1，再和原整数做与运算，会把该整数最右边的1变成0，那么整数中有多少个1就做多少次运算。