题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
关键词：补码，
x&1计算x二进制的最后一位
遍历一次即可：
class Solution { public: int NumberOf1(int n) { unsigned tmp = n; int re = 0; while (tmp) { re += tmp&1; tmp = tmp>>1; } return re; } };
原文：http://www.cnblogs.com/zmj97/p/7896108.html