【剑指Offer】位运算

问题描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

算法分析：

传进来一个正整数n，假设n=3，二进制表示为 011
011&1 = 1 一位， n右移1位
01&1  = 1 两位， n右移1位
共需移31次

传进来一个负整数n，假设n = -2 二进制表示为 
原码：10000000 00000000 00000000 00000010
反码：11111111 11111111 11111111 11111101
补码：11111111 11111111 11111111 11111110
可与正整数共享处理方法

代码

class Solution11 {
public:
	int  NumberOf1(int n) {
		int num = 32;
		int sum = 0;
		while (num--){
			if (n & 1 == 1){
				sum++;
			}
			n = n >> 1;
		}
		return sum;
	}
};