【剑指Offer】二进制中1的个数（位运算）

问题描述

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

算法分析

本题需要用到位运算

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

传进来一个负整数n，假设n = -2 二进制表示为

原码：10000000 00000000 00000000 00000010
反码：11111111 11111111 11111111 11111101
补码：11111111 11111111 11111111 11111110

可与正整数共享处理方法

代码实现

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