【剑指offer】之二进制中1的个数



题目描述：

     输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。例如输入9，输出应该是2.

分析：有两种方法，第一种比较好想的到，第二种难一点。

java代码实现：

 

	//第一种方法描述：为了不死循环，选择左移1，总共移32次判断整数的所有位的1的个数。
	private static int numberOfone(int num) {
		int number = 0;
		int flag = 1;
		while(flag != 0) {
			if((num & flag)!=0)
				number++;
			flag = flag<<1;
		}
		return number ;
	}
	
	//第二种方法描述：把一个整数减去1，在和原来整数做与运算，会把整数最右边的1变成0。以此类推。
	private static int numberOf1(int num) {
		int count = 0;
		while(num > 0) {
			count++;
			num = (num -1) & num ;
		}
		return count ;
	}