题目

统计整数二进制表示中 1 的个数

思路

本题统计整数二进制表示里 1 的个数（popcount）。 循环直到 n 为 0：每次 cnt += n&1，再 n>>=1。若涉及负数，需按题目约定转成无符号再数。

解题分析

逐位右移统计最低位是否为 1，循环 32 次对 unsigned 足够。另一种写法：n &= n-1 消去最低 1，计数次数即 1 的个数（Brian Kernighan）。

完整程序

import java.io.*;

public class Main {
    public static void main(String[] args) {
        long n = 13;
        int c = 0;
        while (n != 0) {
            c += (int)(n & 1);
            n >>= 1;
        }
        System.out.println(c);
    }
}

运行示例

输出：

3