Question

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

编写一个带无符号整数的函数，并返回'1＆＃39;的数字。它具有的位数（也称为汉明重量）。

例如，32位整数'11＆＃39;具有二进制表示00000000000000000000000000001011，因此该函数应返回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（11111111111111111111111111111111）

我在java中查看了整数的位表示但是仍然不知道解决方案的问题？有谁可以帮助我？

Answer 1

当您想要按位&时，问题是执行模数。像，

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));
}

输出（如预期的那样）

Answer 2

Java使用了两个赞美。所以负位是最左边的位。这意味着如果您的数字大于Integer.MAX_VALUE，您的输入将为负数。执行%2时，符号保持不变。另一种方法是使用&1来改变符号位。在第一次迭代之后，您已经完成了一次移位，符号位将为零。

Answer 3

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

Integer.bitCount(int i)

返回二进制补码二进制数中的一位数   指定的int值的表示形式。

count java中的1位数

3 个答案: