Solution 1
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
return Integer.toBinaryString(n).replaceAll("0", "").length();
}
}
Solution 2
public class Solution{
public int hammingWeight(int n){
int count = 0;
while(n != 0){
if((n & 1) == 1)
count++;
n = n >>> 1;
}
return count;
}
}