C++经典面试题:求一个数的二进制形式中1的个数

马谦马谦马谦 2018年1月13日22:42:09 发表评论
文章最后编辑于:2018-1-18 22:36:55

一、问题描述

给定一个数n,求该数转换成二进制后包含的1的个数。

二、代码实现

非常老也是非常经典的一个面试题,第一次面试的时候就遇到了,这里只要把nn-1循环按位与就可以了。

三、变形

题目非常老,经常会被变形。例如把该过程封装成一个函数,然后传入参数,求输出值。

这里输出的就是9999的二进制中1的个数8。

本文共执行43次查询,耗时0.264秒!
马谦马谦马谦

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: