剑指Offer-二进制中1的个数

最新推荐文章于 2025-05-27 21:52:10 发布
最新推荐文章于 2025-05-27 21:52:10 发布
阅读量107 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012430775/article/details/102995366
版权

输入一个整数，输出该二进制表示中1的个数，其中负数用补码表示 

 

 

1，补码 正数不变，负数是它的正数反码加1

-2 的补码：1.......10

 

按位与操作，循环遍历 到 32 位 结束

剑指offer-二进制中1的个数（C++ 三种方法）
qq_40552827的博客
05-15 644
二进制中1的个数 输入一个整数，输出其二进制表示中1的个数，负数用其补码表示。 题解： 对于输入的数，我们可以直接认为其是用二进制表示的，不需要我们对数字做额外处理。只需要直接对数字进行1个数的判定。 1）减一位与： 对于输入n，如果进行与n-1进行位与操作，那么二进制中有多少个1，就可以进行多少次位于操作。 例如，输入为10，其二进制表示为1010，减一后为1001(即9)，进行位与操作可以得到1000，此时便消去了10的二进制表示中最右边的1，然后再进行减一操作，其二进制为0111，做位与操作，得000
剑指offer-二进制中1的个数
weixin_42870497的博客
07-13 298
二进制中1的个数题目描述算法思路思路一思路二代码实现实现一实现二 题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例 输入：10 返回值：2 算法思路 思路一 将十进制转化为二进制，然后遍历二进制的数，每碰到一个1，就count++ 思路二 如果一个整数不为0，那么这个整数的二进制数至少有一位是1（没毛病吧，老铁） 如果将这个整数减1，那么这个整数的二进制最右边的1变为0，原来在1后面的0全部变为1，其余所有位将不受影响。 举个列子： 一个整数12，它的二进制位1100
剑指offer - 二进制中1的个数
qq_39352598的博客
03-12 124
直接右移，负数是补符号位1而不是补0。这个题主要是练二进制相关的操作，做法比较多。
js剑指offer-11-二进制中1的个数
julian_draxler的博客
03-04 523
剑指offer11-二进制中1的个数 题目描述   输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 const NumberOf1 = n => { let count = 0; while(n !== 0){ if(n & 1 === 1) count++; n = n >>> 1; } ...
剑指Offer – 二进制中1的个数
生命不息，Coding不止
07-12 990
题目描述 输入一个整数，输出该数二进制表示中 1 的个数。其中负数用补码表示。 考察二进制和位运算。 解题思路 代码一： 1. 判断整数二进制最右边一位是不是1，然后整体向右移一位，最前面补0，直至整个整数为0。 　2. 例如整数10的二进制为0000 0000 0000 0000 0000 0000 0000 1010（Java的int类型占用4个字节，即32位）。只看后四位的话，右移一位变成0101，继续右移为0010、0001、0000，可见右移三次整数就变成0。若右移过程中最后一位为1，则记录下
剑指offer -- 二进制中1的个数
love、reading的博客
07-21 197
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 方法一、 class Solution { public: int NumberOf1(int n) { int count = 0; int flag = 1; while (flag != 0) { ...
剑指offer---二进制中1的个数
Unique-You的博客
06-12 259
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的...
剑指Offer - 二进制中1的个数
curryche的博客
08-08 176
题目 二进制中1的个数 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解法 代码 class Solution { public: int NumberOf1(int n) { int count; count=0; while(n) { count++;...
[剑指Offer]-二进制中1的个数
LeoByte的编程驿站
05-06 291
补充知识：位运算 基础与、或、异或运算 与（&） 或（|） 异或（^） 0&0=0 0|0=0 0^0=0 0&1=0 1|0=1 1^0=0 1&0=0 0|1=1 0^1=0 1&1=1 1|1=1 1^1=1 有0则0 有1则1 同出1不同出0 左移 左移n位最左边的n为直接丢弃，右边补n个0. 00...
剑指OFFER-二进制中1的个数
重口味码农
08-22 531
题目 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 题解 这是个位运算的题目。 解法一：可以通过按位与操作，通过将每一位和1与操作来求出1的个数。 解法二（最优解）：一个巧妙的方法，一个不为0的二进制数，肯定至少有一位是1，当这个数减一的时候，它的最后一位1会变为0，后边的所有0会变为1。比如10100，减一之后会变为10011，然后用原数字10100和100
Python《剑指offer》算法实现-二进制中1的个数
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
c++-剑指offer题解之二进制中1的个数
08-10
c++ c++_剑指offer题解之二进制中1的个数
剑指offer面试题15. 二进制中1的个数(位运算)
12-21
剑指Offer面试题15就提出了这样一个问题：如何计算一个整数在二进制表示中1的个数？这个问题看似简单，但其背后的位运算技巧却蕴含了丰富的编程智慧。 首先，我们来看一下给出的解决方案。这个问题的解答关键在于位...
回调函数与qsort函数详解
jingfeng514的博客
05-23 299
如果你把函数的指针(地址)作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，被调用的函数就是回调函数。因为红色框中的代码，只有调用函数的逻辑是有差异的，我们可以把调用的函数的地址以参数的形式传递过去，使用函数指针接收，函数指针指向什么函数就调用什么函数，这里其实使用的就是回调函数的功能。第13讲中我们写的计算机的实现的代码中，红色框中的代码是重复出现的，其中虽然执行计算的逻辑是区别的，但是输入输出操作是冗余的，有没有办法，简化一些呢？1 指向要排序的第一个元素的指针（地址）
[C语言实战]深度解析C语言函数指针与回调机制(七)
曼岛_的博客
05-26 347
[C语言实战]深度解析C语言函数指针与回调机制(七)
JVM——垃圾回收
2301_81283571的博客
05-23 1189
本文详细介绍了Java垃圾回收机制的核心概念和实现方法。首先，文章解释了如何判断对象可以回收，包括引用计数法和可达性分析算法，并介绍了四种引用类型：强引用、软引用、弱引用和虚引用。接着，文章探讨了三种垃圾回收算法：标记清除、标记整理和标记复制，并分析了它们的优缺点。随后，文章介绍了分代垃圾回收机制，将堆内存划分为新生代和老年代，并详细描述了MinorGC的流程。此外，文章还介绍了六种常见的垃圾回收器，包括串行、并行和并发的垃圾回收器，并重点分析了CMS和G1垃圾回收器的工作原理和优缺点。最后，文章提供了垃圾
016搜索之广度优先BFS——算法备赛
最新发布
2401_82484471的博客
05-27 434
广度优先搜索是一种逐层遍历的方式，是图论，树论的基本搜索方式，在决策类问题上也有应用。 算法的关键是准备一个`节点队列`，每遍历一个节点将其所有未访问的子节点(或所有的邻接节点)入队，遍历完一个节点后及时从队列中出队。当队列为空遍历结束。 BFS作为基础搜索算法，其逐层扩散的特点在很多高级算法有着广泛的应用，如`Djstra`算法就是用优先队列实现的`BFS`。
DeepSeek 赋能智能安防：从算法革新到场景落地的全解析
邓邓子的博客
05-27 490
随着人工智能技术的快速发展，智能安防系统迎来了新的变革机遇。本文聚焦 DeepSeek 在智能安防系统中的应用，深入剖析其基于 Transformer 架构与混合专家架构的核心技术原理。详细阐述 DeepSeek 在智能监控预警、门禁身份识别、智能分析决策及系统运维优化等场景中的实践应用，结合智慧社区、智慧监狱等实际案例，展现其高精度识别、高效决策优势。同时，客观分析DeepSeek应用过程中面临的数据安全、算法优化等挑战，并对其与物联网、大数据融合的未来发展方向进行展望，为智能安防领域技术创新提供参考。
《剑指Offer》编程题解与心得
9. **二进制中1的个数**：统计一个整数二进制表示中1的个数，可使用位运算优化。 10. **数值的整数次方**：快速计算一个数的幂，通常使用指数快速幂算法。 11. **打印1到最大的n位数**：生成一个特定长度的数列，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值