编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数。
二进制表示中的1的个数
public class B {
public int hammingWeight(int n) {
return Integer.toBinaryString(n).replaceAll("0","").length();
}
public static void main(String[] args) {
System.out.println(new B().hammingWeight(15));
}
}
// 通过运算符的实现
public class Solution {
public int hammingWeight(int n) {
int res =0;
while(n!=0) {
n= n&(n-1);
res++;
}
return res;
}
}