题解 | #求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 k = Number(line);
        let count = 0;
        if(k == 0) {
            console.log(0);
            return;
        }
        if(k == 1) {
            console.log(++count);
            return;
        }
        for (let i = 1; k >= 2; i++) {
			// 如果 k 有余数,也就是 n == 1,那么前一位一定是 1
            n = k % 2;
            k = Math.floor(k / 2);
            if(n == 1) {
                count++;
                continue;
            }
        }
		// 循环中最后一次执行有可能会存在 k == 1的情况,说明最高位是 1
        if(k == 1) {
            console.log(++count);
            return;
        }
    }
})();

全部评论

相关推荐

链接
海梨花:我说话难听,你这简历跟没写没啥区别,搜搜别人的简历,用心写,不要随随便便就结束了
点赞 评论 收藏
分享
迷茫的大四🐶:干脆大厂搞个收费培训得了,这样就人均大厂了
点赞 评论 收藏
分享
10-31 20:07
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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