java中的1位计数数

Question

我在做leetcode问题时遇到了一个奇怪的问题。这是关于Java中的位表示。

编写一个函数，该函数接受一个无符号整数，并返回它所拥有的‘1’位数(也称为Hamming重量)。 例如，32位整数‘11’具有二进制表示形式000000000000000000000000001011，因此函数应该返回3。

我的解决办法是

public class Solution {
// you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count = 0;
        for(int i = 0; i < 32; ++i){
            if((n >>> i) % 2 == 1){
                ++count;
            }
        }
        return count;
    }
}

由于输入情况，此代码不被接受：

4294967295 (1111111111111111111111111111111111)

我在java中查看了整数的位表示，但仍然不知道解决方案的问题？

有人能帮我吗？

Answer 1

public int hammingWeight(int n) {
    return Integer.bitCount(n);
}

Integer.bitCount(int i) 返回指定int值的互补二进制表示中的一位数。

Answer 2

问题是当您想要按位排列的&时执行模块化。就像，

public static int hammingWeight(int n) {
    int count = 0;
    for (int i = 0; i < 32; ++i) {
        if (((n >>> i) & 1) == 1) {
            ++count;
        }
    }
    return count;
}

public static void main(String[] args) {
    int c = -1;
    System.out.println(hammingWeight(c));
}

产出(如预期)

32

Answer 3

Java使用两种恭维语。负位是最左边的。这意味着，如果您的数字大于Integer.MAX_VALUE，您的输入将是一个负数。当您执行%2时，符号保持不变。另一种选择是使用&1，这将改变符号位。在第一次迭代之后，您已经做了一点移位，符号位将为零。