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

求int型正整数在内存中存储时1的个数

https://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9

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;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 13:15
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务