【力扣算法题】二进制中1出现次数

最新推荐文章于 2024-07-29 12:21:22 发布
最新推荐文章于 2024-07-29 12:21:22 发布
阅读量239 收藏
点赞数
分类专栏： 力扣算法题 文章标签： c++ 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_44671773/article/details/123932163
版权
该博客介绍了如何计算一个无符号整数二进制表示中1的个数，即汉明重量。提供了两种解法：1. 通过与运算循环检查每一位；2. 使用位运算优化，每次将最低位的1变为0，直到n变为0，记录运算次数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【力扣算法题】二进制中1出现次数

文章目录

题目介绍

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-1-bits

题解

1. 与运算(个人解法/力扣官方解法1)

因为是32位的整数，所以循环32次，每次将1右移 i 位( i是当前循环的索引 )，随后和目标数字进行与运算，如果得出数字不是0，那么说明这一位是1

这个真的是处理汉明重量是经典老方法了，题刷的多的肯定不用看都知道咋写，题看的少的，或者不懂中间发生了啥的，可以看下面的例子

因为32位太多了，我这里拿简单的4位作为例子
假设输入的值位10，二进制则为1010

  1. 第一次循环，1右移0位得到0001，1010 & 0001 = 0000
  2. 第二次循环，1右移1位得到0010，1010 & 0010 = 0010
  3. 第三次循环，1右移2位得到0100，1010 & 0100 = 0100
  4. 第四次循环，1右移3位得到1000，1010 & 1000 = 0000

综上，4次循环中

最低0.47元/天 解锁文章
力扣401——二进制手表（回溯）
lllzzzhhh2589的记录
12-04 317
题目描述（简单） 二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。 例如，下面的二进制手表读取 “3:25” 。 给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制手表可以表示的所有可能时间。你可以 按任意顺序 返回答案。 小时不会以零开头： 例如，“01:00” 是无效的时间，正确的写法应该是 “1:00” 。 分钟必须由两位数组成，可能会以零开头： 例如，“10:2”
C++算法学习(力扣：1091. 二进制矩阵中的最短路径)
weixin_45743162的博客
10-21 809
在一个 N × N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。 一条从左上角到右下角、长度为 k 的畅通路径，由满足下述条件的单元格 C_1, C_2, …, C_k 组成： 相邻单元格 C_i 和 C_{i+1} 在八个方向之一上连通（此时，C_i 和 C_{i+1} 不同且共享边或角） C_1 位于 (0, 0)（即，值为 grid[0][0]） C_k 位于 (N-1, N-1)（即，值为 grid[N-1][N-1]） 如果 C_i 位于 (r, c)，则 grid[r][c] 为
从1到N的二进制形式正数中1出现的次数
xc889078的专栏
06-21 1741
例如：f(11) = f(1011) = 20（1,10,11,100,101,110,111,1000,1001,1010,1011） 思路：先考虑第一位上的1（第几位一律从右侧数起），第一位上的1是每两个数出现1次，因此可以先计算11/2=5，然后对于11%2=1的部分，由于等于1，因此出现了一次1，故第一位上共出现了6次1；再考虑第二位，这一位上是每4个数出现2次1，先计算11/4*2=4
【LeetCode】C++ ：简单题 - 位运算 191. 位1的个数
weixin_44566432的博客
02-08 240
191. 位1的个数 难度简单251 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 3中，输入表示有符号整数-3。 ...
C语言三种方法求一个数二进制序列中出现1的次数
windyJ809的博客
04-01 1786
第一种方法，模2除2法。一个二进制序列通过模2运算，可以求得它的最末位数字，通过除2运算，可以去掉最末位的数，如此循环，如果模2的结果是1，那么给计数器加1，最后输出计数器的值，即出现1的个数。但这种方法只能求一个正数二进制序列出现1的次数，因为如果是负数模2的结果会永远都是0，而count也就永远都是0。具体实现代码如下：#define _CRT_SECURE_NO_WARNINGS 1#inc...
练习11-二进制表示时 1出现的次数
Xian meng在努力呐-的博客
08-04 198
1.问题： 随意输入一个整数，求这个整数用二进制表示时1出现的次数。 2.代码： 1）用 按位与&1 2）用%2 /2法-注意负数-应该使用 unsigned int 类型 （不是绝对值！） 3）用 n=n&(n-1) --大致写出几个二进制表示即可得到规律 ...
输出二进制数中1的个数(剑指）
weixin_45949645的博客
04-07 456
输出二进制数中1的个数 思路 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响 例如：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。 这个时候如果我们再把原来的整数和减去1之后的结果做与运算，从
【滑动窗口】使用滑动窗口算法解决二进制数组中连续 1 的最大个数问题
最新发布
qq_22841387的博客
07-29 490
通过以上步骤，我们使用滑动窗口算法成功地解决了在二进制数组中找到连续 1 的最大个数的问题。滑动窗口算法通过不断调整窗口的左右边界，确保窗口内的0的个数不超过k，从而找到最长的连续1的子数组。这种方法避免了暴力解法中可能出现的高时间复杂度问题，使得算法运行效率大大提高。
力扣 868题-二进制间距 简单题
kris_lh123的博客
04-01 336
一、题目描述 给定一个正整数N，找到并返回 N的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1，返回 0 。 示例 1： 输入：22 输出：2 解释： 22 的二进制是 0b10110 。 在 22 的二进制表示中，有三个 1，组成两对连续的 1 。 第一对连续的 1 中，两个 1 之间的距离为 2 。 第二对连续的 1 中，两个 1 之间的距离为 1 。...
不使用循环，求二进制中1的个数
Scl_Diligent的博客
09-29 1822
对于2位的二进制数，求其中1的个数。有一个奇妙的算法。 （设x , y，z代表二进制中一位比特位的值） 已知 i (x1 x2)，j = (0 x1)。则i-j 所对应的的十进制数就是 i 中1的个数。 i j i - j 00 00 00 01 00 01 10 01 01 11 01 10 那么对于...
LeetCode题解(0696)：二进制字符串中0和1数量相同的连续子串数量(Python)
长行
07-01 679
题目：原题链接（简单） 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 252ms (42.00%) Ans 2 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 104ms (100.00%) Ans 3 (Python) LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。 解法一： def countBinar
51单片机学习笔记（一）
宕桑
11-07 1112
点亮第一个LED灯 #include "reg52.h" sbit led=P2^0; //将单片机的P2.0端口定义为led void main() { while(1) { led=0; //P2.0端口设置为低电平 } } LED闪烁实验 #include "reg52.h" typedef unsigned int u16; //对数据类...
51单片机学习：LED流水灯实验
qq_63964231的博客
09-17 1331
/将1右移i位，然后取反将结果赋值到LED_PORT。* 函数功能 : 延时函数，ten_us=1时，大约延时10us。//方法2：使用循环+_crol_或_cror_函数实现流水灯。i++) //将led左移一位。i++) //将led右移一位。#define LED_PORT P2 //使用宏定义P2端口。//方法1：使用移位+循环实现流水灯。* 输 入 : ten_us。
【C语言】输入一个整数，输出该数二进制表示中1的个数（三种方法）
hanjing_1995的博客
05-30 4048
输入一个整数，输出该数二进制表示中1的个数。如输入32，输出1.代码实现：方法1：与运算#define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; int FindOneNumber(unsigned int num) {     int numberofOne = 0;     while (num)     {       
计算二进制形式中1的个数的经典算法
ruo-lin
08-18 343
int main() { int count=0，m; cin>>m; while(m) { count++; m=m&(m-1); } cout<<count<<endl; return 0; } 在不使用循环的前提下，还可以判断一个数是否为2的幂次：if(!((x-1)&x)) cout<<"yes"<<
求一个数的二进制序列中1的个数（3种方法）
ty6693的博客
01-27 4988
前言：一个数要存储在计算机中，是以该数二进制补码形式存储的。 法1（不推荐使用）： 思路：当我们想要得到一个十进制数的每一位时，通常是采用模10除10的方法，模10得到最低位，除10得到高位，一直重复。那么想要得到一个数的二进制的每一位时，也可以采用模2除2的方法。 //求一个数存储在二进制数中1的个数（补码形式存储，所以算的是该数二进制补码中1的个数） int count_one1(...
字符串 - 统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数
一杯红酒7的博客
03-26 2454
1.题目 LeetCode: 696. 计数二进制子串 【easy】 给定一个字符串 s，计算具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是连续的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: “00110011” 输出: 6 解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。 请注意，一些重复出现的子串要计算它们出现的次数。 另外，“00110011”不
Leetcode——计数二进制子串（相同数量0和1）
Yawn
07-21 1177
1. 题目 2. 题解 这里指出题目中容易引起误会和歧义的点： 计算具有相同数量 0 和 1 的非空（连续）子字符串 其实这里的”相同数量“说的不是 “子串” 与 “子串“ 之间的，而是”0“和”1“的： ”1100“有2个0、2个1：0和1相同数量； “10”有1个0、1个1：0和1相同数量； 那么我们找到0和1相间位置处，左右0和1的数量的最小值，就是能组成的子串的个数； (1) 解法一：中心扩展（类似回文子串的判断） 如果将0与1看成对应，那么符合题目要求的子串就关于其中心（中间两个元素
计算二进制数中1出现的次数
richlaji的专栏
08-25 1314
计算二进制数中1出现的次数概述： 给定一个数，如32位的int类型的整数，由于计算机中存储都是用二进制的形式，所以计算给出的这个整数中出现1的次数 下面介绍一共五种方法： 一、mod 2 对一个整数除以2，如果整除，原来的数字就会少一个最低位的0，否则出现余数则说明最低位是1，下面给出C++代码： //mod 2 int version1(int a) { int count =
力扣算法题：连续1的最大数量解法分析
例如，给定一个二进制数组，需要找出其中连续出现的"1"的最大个数。这里提供的是一个算法题目的示例及其解答思路。题目给定了两个具体的例子，通过这些例子，可以推测出算法的基本逻辑和解决方案。 第一个例子是一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值