题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
思路
1.直接只用java的API:Integer.toBinaryString(n)。
2.位运算&:比如一个二进制数1100，右边第三位是1，1100减1，变成1011，即从右边第一个1开始都取反，此时让原数1100与减1之后的数1011做与运算结果为1000，右边第三位变成1，即原数有几个1就可做几次这样的操作。
代码（使用java API）
public class Solution {
public int NumberOf1(int n) {
return Integer.toBinaryString(n).replaceAll("0","").length();
}
}
代码（使用位运算)
public class Solution {
public int NumberOf1(int n) {
int count=0;
while (n!=0){
count++;
n=n&(n-1);
}
return count;
}
}
