最强解析面试题：二进制中 1 的个数「建议收藏！炸！」

最新推荐文章于 2022-09-18 21:41:23 发布
最新推荐文章于 2022-09-18 21:41:23 发布
阅读量1.1k 收藏 4
点赞数 2
分类专栏： LeetCode&剑指Offer 面试编程题锦集 文章标签： 面试 算法 golang 剑指Offer 二进制中1的个数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34417408/article/details/120485745
版权
本文详细解析了如何计算一个整数二进制表示中1的个数，包括两种思路：位运算和利用n与n-1的二进制关系，并给出了Go语言实现的代码及运行结果，同时解答了负数、位移运算、类型和边界问题。
摘要由CSDN通过智能技术生成

文章目录


在这里插入图片描述

最强解析面试题：二进制中 1 的个数「建议收藏！」

文章讲解 “ 二进制中 1 的个数 ” 经典面试题，包含思路及源码，及解惑！

题目

输入一个整数，输出该数二进制表示中 1 的个数。其中负数用补码表示。
数据范围：2^ 32

示例1

输入：
3
返回值：
2

思路

运用位运算

依次判断二进制数末尾是否为 1 ，时间复杂度是二进制位数。
位运算 （>>、&）：二进制数与 1 做 & 运算，每次右移一位，直至数值为 0。

例子： 2
0010 & 0001 = 0000 ࿱

了解本专栏 订阅专栏 解锁全文 超级会员免费看
魏小言
关注
专栏目录
订阅专栏
MySQL数据库面试题（2022最新版）
zqy_zq_zxl的博客
07-12 4439
优点：存取速度快缺点：数据不能永久保存优点：数据永久保存缺点：1）速度比内存操作慢，频繁的IO操作。2）查询数据不方便1）数据永久保存2）使用SQL语句，查询方便效率高。3）管理数据方便结构化查询语言(StructuredQueryLanguage)简称SQL，是一种数据库查询语言。作用：用于存取数据、查询、更新和管理关系数据库系统。MySQL是一个关系型数据库管理系统，由瑞典MySQLAB公司开发，属于Oracle旗下产品。MySQL是最流行的关系型数据库管理系统之一，在WEB应用方面，MySQL是最好的
面试算法（九）二进制中1的个数
woshibendangao的专栏
07-11 720
1、题目：实现一个函数，输入一个整数，输出该数二进制bai
面试题：二进制中1的个数
穷B光头
01-28 292
请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。 思路：母语C#的我对位运算确实接触较少，看到这题想的都是先转二进制，然后遍历。 private static int NumberOf1(int n)         {             int count = 0;        
剑指offer面试题10-二进制中1的个数
我的博客
01-31 416
问题描述 请实现一个函数，输入一个整数，输出该整数二进制表示中1的个数。 例如把9的二进制是1001，有2位是1。因此，如果输入9，该函数输出2。 解决算法 算法一 根据题目，我们可以想到先判断最低位是否为1，然后将次高位右移一位，然后在判断最低位是否为1，通过不断右移直到最高位右移到最低位时就可判断出每一位的情况，就得到了有多少位是1。那么问题就来了，如和判断最低位是否为1。
面试题10：二进制中1的个数
Smart的专栏
05-28 1048
题目：请实现一个函数，输入一个整数，输出该数二进制便是中1的个数。例如把9表示成二进制是1001，有2位是1.因此如果输入9，该函数输出2.分析此题考查的是对位运算的掌握，题目不是很难，但一些细节问题还是需要注意的。方法1：移位 我们把这个数和0x1相与，如果结果为0，则表明该数的最后移位为0，否则为1。然后将这个数右移1位在此判断，循环32次。 代码如下： int NumberOf1(int n)
面试题10：输出二进制中1的个数
jingshuiliushen_zj的博客
08-21 430
1.解法一： public static int findNumberOf1(int num){ int count=0; while(num!=0){ if((num&1)!=0){ count++; } num=num>>1; ...
【建议收藏】50 道硬核的 Python 面试题
k15778864599的博客
09-18 578
题目001: 在Python中如何实现单例模式。方法一：使用装饰器实现单例模式。 方法二：使用元类实现单例模式。 题目002：不使用中间变量，交换两个变量`a`和`b`的值。方法一： 方法二： 题目003：写一个删除列表中重复元素的函数，要求去重后元素相对位置保持不变。 如果愿意也可以把上面的函数改造成一个生成器，代码如下所示。 题目004：假设你使用的是官方的CPython，说出下面代码的运行结果。 运行结果： 上面代码中的结果是但的结果是，这一点的确让人费
MySQL面试题（总结最全面的面试题）
q66562636的博客
06-24 1835
数据保存在内存数据保存在文件数据保存在数据库第一范式：每个列都不可以再拆分。第二范式：在第一范式的基础上，非主键列完全依赖于主键，而不能是依赖于主键的一部分。第三范式：在第二范式的基础上，非主键列只依赖于主键，不依赖于其他非主键。count(*/column)：返回行数sum(column)： 返回指定列中唯一值的和max(column)：返回指定列或表达式中的数值最大值min(column)：返回指定列或表达式中的数值最小值avg(column)：返回指定列或表达式中的数值平均值date（Expressi
整理面试题
weixin_52491177的博客
12-09 1455
一、基础篇 Java 基础 1.面向对象的特征 可以说是三大特征，也可以说是四大特征 ①第一个是抽象：就是把有共同特征的一类事物，构造成类，只关注它的属性和行为，而不关注这些行为的细节 ②第二个是封装：就是把数据和操作数据的方法绑定起来，私有化，对外只提供一个最简单的方法 ③第三个是继承：子类继承父类的属性，比如说有多个类定义了共性的内容时，为了提高代码的复用性，就把这些类中的共性内容抽取出来，定义在一个独立的类中，然后再使用其他类去继承这个类中的共性部分，实现了复用，这就是继承 ④第四个是多态：顾名思义就
最强解析面试题：在无序数组中取最大的K个数「建议收藏！」
魏小言的博客
09-19 3205
这是面试中最大概率会问的一道题，总结之前的面经，加上借鉴牛人的观点，总结如下：一、当无序数组元素个数数量级不高的情况下，对数组进行排序，如果用最快的排序快速排序，时间复杂度为O（nlogn)，排序结束后取其前K个元素，时间复杂度为常量，总体时间复杂度为O（nlogn)。这是最容易想到的解决方法。但要求取前K个最大元素，并没有要求其有序，在上述方法中，是对数组所有元素进行了排序的，包括N-K、和K个元
最强解析面试题：Goland 消费生产模式实现
魏小言的博客
12-27 1626
最强解析面试题：Goland 消费生产模式实现
袋鼠过河问题
魏小言的博客
08-27 1425
题目描述 一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达
最强解析面试题：Decode Ways
魏小言的博客
01-13 1354
文章目录最强解析面试题：Decode Ways题目示例1示例2示例3思路代码附录 最强解析面试题：Decode Ways 文章讲解 “ Decode Ways ” 经典面试题，包含思路及源码，及解惑！ 题目 A message containing letters from A-Z is being encoded to numbers using the following mapping: ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 Given an encoded
最强解析面试题：n个小朋友手拉手围成一个环，1-3报数，报到3的退出，最后剩下的是的小朋友的下标
魏小言的博客
11-18 1265
文章目录最强解析面试题：n个小朋友手拉手围成一个环，1-3报数，报到3的退出，最后剩下的是的小朋友的下标题目思路代码附录 最强解析面试题：n个小朋友手拉手围成一个环，1-3报数，报到3的退出，最后剩下的是的小朋友的下标 文章讲解 “ n个小朋友手拉手围成一个环，1-3报数，报到3的退出，最后剩下的是的小朋友的下标… ” 经典面试题，包含思路及源码，及解惑！ 题目 n个小朋友手拉手围成一个环，1-3报数，报到3的退出，最后剩下的是的小朋友的下标… 思路 构建一数组，标记小朋友总数及是否退出； 利用 %
最强解析面试题：不用加减乘除做加法「建议收藏！」
魏小言的博客
09-06 1104
文章目录最强解析面试题：不用加减乘除做加法「建议收藏！」题目示例1思路编码运行结果Q&A附录 最强解析面试题：不用加减乘除做加法「建议收藏！」 手撕算法，是面试中必遇的一道坎，迈过去就是康庄大道，不然就是重头再来！拿下这些，你将走向万里柏油… 文章讲解 “ 不用加减乘除做加法 ” 经典面试题，包含思路及源码！ 题目 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 示例1 输入： 1,2 返回值： 3 思路 计算策略确定，不使用四则运算符号「十进制」，可将转
Goland 实现LRU算法
魏小言的博客
01-18 1048
文章目录最强解析面试题：Goland 实现LRU算法题目思路代码附录 最强解析面试题：Goland 实现LRU算法 文章讲解 “ Goland 实现LRU算法 ” 经典面试题，包含思路及源码，及解惑！ 题目 Goland实现LRU算法 思路 将put/get 的节点追加在链表尾部，当put超出设定大小时，删除头节点 Get:查看 map 存在，进行refresh：remove-add[删除原节点，添加至末尾],返回 value;不存在返回 -1； Put:查看 map 存在，覆盖 map 数值；否则查看
优化算法：高效计算二进制中1的个数
"这篇文档主要讨论了如何高效地计算一个字节（8bit）二进制数中1的个数，提供了三种不同的解决方案，并强调了在不同应用场景中对算法效率和空间需求的不同要求。" 在计算机科学中，尤其是在算法设计和优化领域，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

魏小言

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值