java - 计算长数中设置的位数

Question

此问题已得到解答here .

我的疑问是，以下方法 1 有效，但它的变体，即方法 2 无效，而是给出了预期输出值的两倍。我找不到原因。

方法1

public class Solution {
    public int numSetBits(long a) {
        int count = 0;
        long temp = 0;
        for(int i = 0 ; i < 64 ; i++) { // 64-bit for long data-type
            temp = 1;
            temp = temp << i;
            temp = a & temp;
            if((temp > 0))
                count++;
        }
      return count;
    }
}

方法2

public class Solution {
    public int numSetBits(long a) {
        int count=0;
        for(int i=0; i<64; i++) {
            if((a & (1 << i))>0) count++;
        }
      return count;
    }
}

Answer 1

第二种方法失败，因为 1 << i 的结果是 int ，不是long 。因此位掩码会环绕，因此 a 的低 32 位被扫描两次，而 a 的高 32 位没有被计算在内。

所以，当 i达到值 32，(1 << i)不会是 2³²，而是 2⁰(即 1)，与 i 时相同为 0。类似地，当 i 时33，(1 << i)不会是 2³³，而是 2¹，...等等

通过将常数 1 设置为 long 来纠正此问题:

(1L << i)