题解 | #求int型正整数在内存中存储时1的个数#

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    // Write your code here
    while(line = await readline()){
        let num = parseInt(line);
        let times = 0; // 除0以外的数二进制都有一个1
        // 二进制法则： 每次判断取余是否 === 1，然后再除2继续判断余数
         while(num) {
            if(num % 2 === 1) {
                times++;
            }
            num = parseInt(num / 2);
        }
        console.log(times);
    }
}()

这道题有很多种做法：

1. 根据二进制法则：n % 2 === 1 && times++ ; n = Int(n /2) 整数对2取余，再除以2再继续对2取余，直到为0
2. 数值进制转换，parseInt(n, 10).toString(2); 转换成二进制字符，逐字取1的个数

const num = parseInt(line, 10).toString(2).match(/1/g);    
console.log(num.length);

1. 位运算：（32位内的整数）对数进行31次无符号右移（>>>）, 判断 n & 1 === 1

for(let i = 0; i < 32; i++) {
  if((num & 1) === 1) {
     times++;
  }
  num = num >>> 1;
}