统计二进制数中1的个数方法(余数法，位移法，异或法)

已于 2022-03-14 11:18:17 修改
阅读量196 收藏
点赞数
分类专栏： 算法 文章标签： leetcode 算法 动态规划
于 2022-03-12 20:50:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37602560/article/details/123449890
版权
本文介绍了LeetCode 191题的解决方案，包括通过除2取余数、判断最低位和使用异或法来统计二进制中1的个数，特别指出异或法具有最高效率。
摘要由CSDN通过智能技术生成

Leetcode 191

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

在这里我会介绍好解法，供大家参考一下

除2取余数的方法

// 这种方法会出现 超出时间限制
public int hammingWeight(int n) {
   
        int cnt = 0;
        while (n !=0) {
最低0.47元/天 解锁文章
晓魏
关注
专栏目录
海明距离-异或值中1的个数
tomyking2005的博客
06-05 1041
海明距离-异或值中1的个数 Description 对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为： 0 XOR 0 = 0 1 XOR 0 = 1 0 XOR 1 = 1 1 XOR 1 = 0 计算两个串之间的海明距离的时候，他们的长度必须相同。现在我们给...
关于C语言二进制相关的内容+笔试习题，建议收藏
耀的博客
09-12 1399
一，概念 二进制（binary）是在数学和数字电路中指以2为基数的记数系统，是以2为基数代表系统的二进位制。这一系统中，通常用两个不同的符号0（代表零）和1（代表一）来表示。数字电子电路中，逻辑门的实现直接应用了二进制，因此现代的计算机和依赖计算机的设备里都用到二进制。每个数字称为一个比特（Bit，Binary digit的缩写）。 加法 二进制加法有四种情况： 0+0=0，0+1=1，1+0=1，1+1=10(0 进位为1) 乘法 二进制乘法有四种情况： 0×0=0，1×0=0，0×1...
通过异或求一个整型的二进制中1的个数
fan3150715772的博客
08-15 245
int main() { int num = 0; scanf("%d", &num); int count = 0; int i = 0; for (i = 0; i < 32; i++) { if (((num >> i) & 1) == 1) { count++; } } printf("%d\n", count); retu...
利用异或判断二进制数中的1的个数的奇偶性
热门推荐
anlian523的博客
11-25 1万+
异或压缩奇偶性信息 二进制数中的1的个数的奇偶性: 如果一个二进制数中的1的个数为奇数，那么返回1；如果为偶数，那么返回0。 给定二进制数01，它只有两位，那么它的奇偶性可以通过0^1 = 1获得，这里返回1，与它是奇数相符合。 给定二进制数11，它只有两位，那么它的奇偶性可以通过1^1 = 0获得，这里返回0，与它是偶数相符合。 总结：异或可以压缩两位上1个数的奇偶性。即压缩奇偶性信息为1或者0...
二进制表示中1的个数与异或关系
weixin_30344995的博客
10-21 848
本文主要讨论一下二进制表示中1的个数和异或的关系，本文各种结论的证明都会省去，方便记忆。 问题：给定两个数a,b，判断a^b在二进制表示下1的个数的奇偶性。 分析：设a在二进制表示下1的个数为x,b在二进制表示下1的个数为y,a中0匹配了b中k个1.（最后一句话可能有误，不过不影响判断奇偶性）. 故结论为：a^b中1的个数为2*k-y+x，可见a^b中1的个数的奇偶性只与x和y有关，观察可得...
二进制数1的个数及两二进制数异或后1的个数的奇偶
Tan_JX
07-12 771
二进制数1的个数 判断二进制数1的个数，通过x &= x-1来不断消掉x的最右面的一位1，通过消除次数判断x的1的个数 例如x=0100,则x-1=0011,(x &= x-1) =0000，所以x中的1的个数为1 int onescount(int x){ int cnt = 0; while(x){ cnt++; x &= x-1; }...
(android demo)算法实现：计算十进制数N的二进制形式中包含数字1的个数
07-17
在Android开发中，我们经常会遇到各种算法挑战，其中之一就是如何计算一个十进制数N的二进制表示中“1”的个数。这个任务看似简单，但其实涉及到计算机科学的基础知识，包括二进制转换、位操作以及算法设计。下面...
统计二进制中1的个数（三种方法）
m0_70088010的博客
11-18 1050
统计二进制中1的个数
python-leetcode面试题解之第191题位1的个数-题解.zip
05-21
题目要求计算一个整数中二进制表示下1的个数。这是一个基础的位操作问题，常见的解决方案有几种，包括使用循环、位操作和位计数技巧。下面我们将详细介绍这些方法： 1. **循环计数法**：最直观的方法是将数字除以2...
统计二进制数中1的个数
LDL
09-26 1063
容易想到，将数与1按位与，然后右移，每次都跟1相与统计1的个数，这种方法对于无符号数是可以的，但是对于有符号数而言，其右移后再高位空出部分会添加1，也就是说，该方法对于无符号数而言会陷入死循环。 方法一 由于左移是始终在空出的低位添加0的，那么不妨使用一个1来和待统计的二进制数进行按位与操作，然后将1进行二进制的左移操作，从低位到高位依次统计每个位置是否为1。int CountNumUseFla
位运算与二进制数中1的个数
jiaomubai的博客
08-05 1065
位运算 位运算就是把数字用二进制表示之后，对每一位上的0或1的操作。常用的位运算有5种，分别是与、或、异或、左移和右移。其运算规律如下所示： 与（&） 0 & 0 = 0 0 & 1 = 0 1 & 0 = 0 1 & 1 = 1 ...
判断异或运算后二进制下1个数为奇数的个数
weixin_30321449的博客
10-21 509
问题 时限:1.5s 空间:64M 给你n≤5×107n\leq5\times10^7n≤5×107个数字，每个数字≤109\leq 10^9≤109，问你有多少对数字异或起来的值在二进制下的111的个数为奇数个。 暴力 这个直接O(n2)O(n^2)O(n2)枚举计算就可以了，但是是肯定不行的，所以我们要考虑其他方法。 观察 对于两个数...
判断一个数中有多少个1
Frimish的博客
08-09 4667
碰到这个问题的一开始，大家都想当的是把数字转化成二进制数然后再进行判断并不是最好的，下面提供一种位运算的方法： 把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以做多少这样次这样的操作。基于这种思路，我们可以写出新的代码： int NumberOf1( int  n) { int count = 0; while (n) { +
异或的用法（转）
qq_30916621的博客
08-25 5505
转自：https://www.lijinma.com/blog/2014/05/29/amazing-xor/ 什么是异或？ Wikipedia的解释： 在逻辑学中，逻辑算符异或（ exclusive or ）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR 或 ⊕（编程语言中常用 ^ ）。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个的值为真，而另外一个的值为非真。转化为命题，就是：“两者的值不同。”或“有且仅有一个为真。” 定义： 1 ⊕ 1 = 0 0 .
matlab有限域多项式除法_有限域GF(2^8)的四则运算及拉格朗日插值
weixin_39737240的博客
12-22 1583
域的性质：群和域在数学上的概念就不解释，可以参考维基百科。当然也可以参考《密码编码学与网络安全》这书的有限域一章。形象地说，域有这样一个性质：在加法和乘法上具有封闭性。也就是说对域中的元素进行加法或乘法运算后的结果仍然是域中的元素。有一点要注意，域里面的乘法和加法不一定是我们平常使用的乘法和加法。可以把C语言中的与运算和异或运算分别定义成加法和乘法。但习惯上，仍然使用符号+ 和 * 表示加法和乘法...
抓住问题的关键解决LeetCode第3337题字符串转换后的长度II
2302_79682652的博客
11-04 537
将s[i]替换为字母表中后续的nums[s[i]-'a']个连续字符。例如，如果s[i]='y'且nums[24]=3，则字符'y'转换为它后面的3个连续字符，结果为"zab"。输入：s="abcyy",t=2,nums=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2]输入：s="azbk",t=1,nums=[2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2]
Leetcode 62. 不同路径 动态规划+空间优化
想买很多漂亮衣服但是买不起的博客
11-01 313
【代码】Leetcode 62. 不同路径 动态规划+空间优化。
leetcode动态规划（二十四）-最长递增子序列
weixin_40198632的博客
11-04 376
给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。4最长递增子序列是 [2,3,7,101]，因此长度为 4。41。
【LeetCode】【算法】160.相交链表
最新发布
passer__jw767的博客
11-05 226
Leetcode 160. 相交链表
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值