Question

我需要计算一个长数字的设定位数。我也需要优化相同的。我正在使用以下代码：

public static int countSetBits(long number) {
    int count = 0;
    while (number > 0) {
        ++count;
        number &= number - 1;
    }
    return count;
}

任何修改都将不胜感激。

Answer 1

你可以不加减法地编写它，如下所示

public static int countSetBits(long number) {
    int count = 0;
    while (number > 0) {
        count += number&1L;
        number>>=1L;
    }
    return count;
}

如果您想使用Java的内置库，那么可以使用bitCount

Long.bitCount(number)

如果你想看{4}}那么

public static int  bitCount(long i) {
   i = i - ((i >>> 1) & 0x5555555555555555L);
   i = (i & 0x3333333333333333L) + ((i >>> 2) & 0x3333333333333333L);
   i = (i + (i >>> 4)) & 0x0f0f0f0f0f0f0f0fL;
   i = i + (i >>> 8);
   i = i + (i >>> 16);
   i = i + (i >>> 32);
   return (int)i & 0x7f;
}

Answer 2

你也可以尝试一下，

public static int countSetBits(long n){
        int count = 0;
        int temp = 0;
        for(int i = 0 ; i < 64 ; i++){ // 64-bit for long data-type
            temp = 1;
            temp = temp << i;
            temp = n & temp;
            if((temp > 0))
                count++;
        }
        return count;
    }

计算长数中的Set位数

2 个答案: