说明

编写一个程序，输入一个整数，输出其二进制表示中 1 的个数。

输入格式

一个整数 n。

输出格式

该整数的二进制表示中 1 的个数。

7

3

提示

- countOnes 函数通过位运算统计整数中 1 的个数。 

    - int count = 0;：初始化 count 变量，用于记录 1 的个数。 

    - while (n)：循环直到 n 为 0。 

        - count += n & 1;：n & 1 获取 n 的最低位是否为 1（即 n 的二进制表示的最后一位）。如果最低位为 1，count 增加 1。 

         - n >>= 1;：将 n 右移一位，相当于整数除以 2。 

     - return count;：返回计算得到的 1 的个数。

来源

T2-19二进制和快速幂