题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
开始看到负数用补码表示，还想着怎么转换负数，其实计算机已经将负数转换成补码了
拿着一通算就完事
代码中，用无符号的1作为标志来与运算&
每次都往左移位1
flag如果超过int范围，会归0
考虑到边界值，flag就移位到退出就行
class Solution { public: int NumberOf1(int n) { int ans=0 ; unsigned int flag = 1 ; while(flag){//flag超出范围之后会是0 if(n&flag)ans++; flag = flag<<1 ; } return ans ; } };