题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:
看到此题后我第一时间想到的是Integer类转换二进制的方法,代码如下:
public class Solution {
public int NumberOf1(int n) {
//Integer.toBinaryString(int n)为十进制转换为二进制的方法。
String s = Integer.toBinaryString(n);
int i = 0;
int count = 0;
//获取1的个数
while(i < s.length()){
if(s.charAt(i) == '1'){
++count;
}
++i;
}
return count;
}
}
但是后来想了想本体的目的应该不在于此,于是查了答案进行参考,发现有一个公式特别有意思:
n = n & (n - 1)
利用这个公式可以轻易求出二进制中1的个数,但是原理我还搞得不是很清楚,求大神赐教,代码如下:
public class Solution {
public int NumberOf1(int n) {
int count = 0;
while(n != 0){
++count;
n = n & (n - 1);
}
return count;
}
}