标签：负数 方法 style class sign 固定 span 控制 不为
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
思路：1、将输入的整数不断右移，和整数1做与运算，结果不为0则二进制中1的个数加1。但负数情况下容易陷入死循环，不可取。
2、将整数1不断左移与输入的整数做与运算，判断整数每一位是否为1。但不可以控制循环次数，循环次数固定为整数二进制的位数32，不是最可取的方法。
3、将一个整数减去1，与原来的整数做与运算，二进制中有几个1就有几次这样的操作。
思路1
int NumberOf1(int n) { int count = 0; while(n) { if(n&1) count++; n = n>>1; } return count; }
思路2
int NumberOf1(int n) { int count = 0; unsigned int flag = 1; while(flag) { if(flag&n) count++; flag = flag<<1; } return count;
}
思路3
int NumberOf1(int n) { int count = 0; while(n) { count++; n = (n-1)&n; } return count; }
标签：负数 方法 style class sign 固定 span 控制 不为
原文地址：https://www.cnblogs.com/yapp/p/9057746.html
