【问题】输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
【思路】我们大家都知道整数在计算机中是以二进制的形式来存储的，因此对于正数或者负数都是0或1的数字组成的。且由于int型为32位，因此我们可以逐一的对每一位进行判断，只需要n & (1<<i)就可以判断第i位是否为1了！
class Solution { public: int NumberOf1(int n) { int count = 0; for(int i = 31;i >=0; --i){ if(n & (1 << i)){ ++count; } } return count; } };
当然也可以使用STL中的bitset(位图)来直接统计，花里胡哨的写法，只需要一句话！
class Solution { public: int NumberOf1(int n) { return bitset<32>(n).count(); } };
原文：https://www.cnblogs.com/zhudingtop/p/11312159.html