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

马谦马谦马谦 2018年1月13日22:42:09
评论
215字阅读0分43秒

一、问题描述

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

二、代码实现

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

三、变形

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

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

C/C++最后更新: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++

指针和引用的区别

区别: 指针是一个变量类型,引用只是一个变量别名。 指针可以不用初始化,引用必须初始化。 指针可以指向空地址,引用不能指向空。 指针初始化后可以修改,引用不能修改。 其他: 引用本质上也是一个指针,内...
面试题:转换十六进制字符串到十六进制数据 C/C++

面试题:转换十六进制字符串到十六进制数据

前几天面试时候遇到的问题: 给定一个十六进制字符串"AB",转换成十六进制的整数0xab输出。 临时接到的面试通知,赶场子过去一坐下就给个题目,说实话面试了一两个星期是第一次做这方面的面试题。没有思想...
匿名

发表评论

匿名网友 填写信息

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