求一个数的二进制形式中1的个数

马谦马谦马谦 C/C++评论192字数 215阅读0分43秒阅读模式

一、问题描述

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

二、代码实现

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

三、变形

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

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

 最后更新:2020-3-11
马谦马谦马谦
  • 本文由 马谦马谦马谦 发表于 2018年1月13日22:42:09
  • 转载请务必保留本文链接:https://www.dyxmq.cn/program/code/c-cpp/find-the-number-of-1-in-the-binary-form-of-a-number.html
C/C++中struct和class的区别 C/C++

C/C++中struct和class的区别

一、class和struct的区别 C++中class和struct的区别: 继承权限,struct的默认继承权限为public,class的默认继承权限为private。 访问权限,struct的默...
指针和引用的区别 C/C++

指针和引用的区别

区别: 指针是一个变量类型,引用只是一个变量别名。 指针可以不用初始化,引用必须初始化。 指针可以指向空地址,引用不能指向空。 指针初始化后可以修改,引用不能修改。 其他: 引用本质上也是一个指针,内...
匿名

发表评论

匿名网友
:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:
确定

拖动滑块以完成验证