1、题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
2、思路
思路1：可能会引起死循环的解法（只适用于正数）
先判断整数二进制表示中最右边一位是不是1，接着把输入的整数右移一位，此时原来处于从右边数起的第二位被移到最右边了，再判断是不是1，这样每次移动一位直到整个整数变为0为止。关于怎样判断一个整数的最右边是不是1，只要把整数和1做位与运算就可以，如果结果为1，则表示该整数最右边一位是1；如果结果为0，则表示该整数最右边的一位是0。
该种方法只对正数有效，对负数会引起死循环，因为移位后的最高位会设为1，从而保证移位前是一个负数，移位后，仍然是一个负数，如果一直做右移运算，最终这个数字会变为0xFFFFFFFF。
代码如下：
public int NumberOf1(int n) {
int count = 0;
while(n != 0){
if(n & 1 == 1){
count++;
}
n = n >> 1;
}
return count;
}
思路二：常规解法（正数和负数都适用）
为了避免死循环，我们可以不右移输入的数字n。首先把n和1做与运算，判断n的最低位是不是1,。接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1,。这样反复左移，每次都能判断n的其中一位是不是1。在这个解法中，循环的次数等于整数的二进制位数，32位的整数需要循环32次。
代码如下：
public int NumberOf1(int n) {
int count = 0;
int flag = 1；
while(flag != 0){
if(n & flag == 1){
count++;
}
flag = flag << 1;
}
return count;
}
思路三：能给面试官带来惊喜的解法
将一个整数减去1，再和原整数做与运算，会把该整数最右边的1变成0，那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。
代码如下：
/**
正数和负数都可以,最好的解法
*/
public int NumberOf1(int n) {
int count = 0;
while(n != 0){
++count;
n = (n-1) & n;
}
return count;
}