利用位运算得出N的2进制中有几个1

最新推荐文章于 2021-11-18 09:37:44 发布
最新推荐文章于 2021-11-18 09:37:44 发布
阅读量784 收藏
点赞数
分类专栏： algorithm 文章标签： 二进制 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/king624498030/article/details/45056425
版权
本文介绍了两种方法利用位运算找出整数N的二进制表示中1的个数。第一种方法通过分治思想，每次将相邻的二进制位相加，最终得到1的总数。第二种方法利用x & (x - 1)操作，每次迭代将x的最低位1变为0并累加计数。
摘要由CSDN通过智能技术生成
第一种：
211的二进制为11010011。
+---+---+---+---+---+---+---+---+
| 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | <---原数
+---+---+---+---+---+---+---+---+
| 1 0 | 0 1 | 0 0 | 1 0 | <---第一次运算后
+-------+-------+-------+-------+
| 0 0 1 1 | 0 0 1 0 | <---第二次运算后
+---------------+---------------+
| 0 0 0 0 0 1 0 1 | <
最低0.47元/天 解锁文章
SucreKing
关注
专栏目录
用位运算统计一个数的二进制有几个1（统计两个数二进制有几位不同）
yaoayao470的博客
12-07 794
LeetCode应用题目： 461 统计两个数的二进制表示有多少位不同 输入: x = 1, y = 4 输出: 2 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 解题思路：把x和y异或，1的个数代表两个数不同的位数 统计一个二进制数字的1的位数有： 1 转换为二进制字符串统计1的个数（速度最慢） public int hammingDistance(int x, int y...
位运算的妙用_判断2的乘方和二进制1的个数
GitHubClub
11-23 2809
本来定好每个星期写一遍算法的博客的，可是因为最近赶项目，博客停止更新一段时间了，现在抽空继续更新。本来心情挺好的，一看手机，欠费两百多，真是日了狗了，百度云没有设置只能 wifi 下下载和上传，用了我的流量来下载，我的内心是崩溃的。 一、判断一个整数是否是2的乘方1.题目：实现一个方法，判断一个正整数是否是2的乘方（比如 16 是 2 的 4 次方，返回 True；18 不是 2 的乘方，返回 F
判断一个整数的二进制形式中有多少个1【位运算】
Mason97的博客
02-26 578
右移操作，和1做与运算，这样如果最后一位为1就加一，否则继续右移 public static int method(int a) { int sum = 0; while(a>=1) { sum += a&1; a>>=1; } return sum; } ...
【奇巧淫技 - 位运算】（与& 02）获取某数二进制位上是1还是0
长生的梦呓
02-03 2213
文章目录一、题目二、题解1.奇巧淫技方式一方式二2.其他解法相关 一、题目 现有一个二进制数，如何快速判断某位（从右往左数）是0还是1? 二、题解 1.奇巧淫技 使用 与(&) 运算符。 方式一 这种方式比较简单易懂。 先将数字右移指定第i位，然后再用&与1运算 public static int and2(int num, int i) { // 先将数...
位运算---整数的二进制表达中有多少个1
冰殇的博客
09-06 1282
【题目】　　给定一个32位整数n，可正、可负、可0.返回该整数二进制表达中1的个数。【基本思路】　　最简单的方法。整数n每次进行无符号右移一位，检查最右边的bit是否为1来进行统计即可。下面是使用c++实现的代码：int count1(int n) { unsigned int num = (unsigned)n; int res = 0; while(num != 0)
C语言求二进制数有几个1和几个连续的1
du__kefeng的博客
05-07 1420
简要记录一下这几天学习C语言的零散的知识点。刚入C语言不久，知识还没有形成体系，先将这些知识整理到一起，方便以后复习。
【LeetCode·位运算.67】二进制求和，详解分析+两种思路+知识点总结
Rinne's blog
10-15 983
二进制求和 ????????开了一个专栏专门记录LeedCode题目，总结思路，分析题目，汇总知识点，熟能生巧！欢迎收藏！ 一、题目 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 提示： 每个字符串仅由字符 ‘0’ 或 ‘1’ 组成 1 <= a.length,
16位二进制补码 c语言,2,16进制原码补码反码问题
weixin_39606048的博客
05-18 5038
1. 在计算机里，通常用数字后面紧跟一个英文字母来表示该数的数字，十进制一般用D，二进制用B，八进制用O，十六进用H来表示，2.首先，十进制数转换成二进制，除2取余，按箭头方向写,自上而下写出来，所以45D转换成二进制为：101101B3.十进制数转换成十六进除16取余，16进制一般用0~9，A,B,C,D,E,F，所以，117D转换成十六进制为：75H，6.2 十六进制到二进制：每一位用4位二进...
c语言中使用位与&运算判断一个整数是否是2的n次幂
qq_37335168的博客
06-26 1282
利用位与 & 运算，判断一个整数是否是2的整数次幂。 分析过程： 二进制数的位权是2的n次方，通过观察发现如果一个数m是2的n（n>=0 )次方，那么它的二进制数的最高位必定为1，其余位都是0； 比如2 -->10 2^2 -->100 2^3 -->1000 2^4 -->10000 这是一些符合要求的m值对应的二进制数 m-1:1 -->01 3 -->011 7 -->0111 15 -->01111 这是一些m-1的值 对应的二
位运算、二进制中的1的个数和位运算的相关题目
Zmd_23的博客
10-06 341
1. 与、或、异或的运算规律 与(&) 或(丨) 异或(^) 0 & 0 = 0 0 丨 0 = 0 0 ^ 0 = 0 1 & 0 = 0 1 丨 0 = 1 1 ^ 0 = 1 0 & 1 = 0 0 丨1 = 1 0 ^ 1 = 1 1 & 1 = 1 1 丨 1 = 1 1 ^ 1 = 0 2. 二进制中的1的个数 2.1 可能引起死循环的解法 思路：先判断整数二进制表示中最右边一位是不是1；接着把输入的整数右移一位，此时原来处
位运算（4）——二进制中1的个数
小R.的博客
08-13 261
题目   请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。   例如：9的二进制表示为 1001，有2位是1 分析   假设该二进制数为N，该题有三种解法，可逐位判断，也可利用 (N-1) & N。 代码实现 import java.util.Scanner; public class _03二进制中1的个数 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); i
【位运算】二进制中1的个数
nathanqian123的博客
11-18 530
二进制中1的个数 2021.11.18 原题链接 活动 - AcWing 解释 求n的二进制表示中第k位 例如n=15=1111 从0开始数位数 1.先把第k位移到最后一位 n>>k 2.按位与运算x&1 int n=10; for(int k=3;k>=0;k--)cout<<(n>>k&1); 返回x的最后一位1 lowbit（x） 设x=1010,则lowbit（x）=10 运算原理 x&-.
算法之位运算求解二进制中1的个数
PRML_MAN的博客
04-05 1692
对于二进制，是当时大数学家莱布尼兹研究中国的周易后，他发表了“二进制算术的阐述”，副标题为 ”关于只用0与1，兼论其用处及伏羲所用数字的意义“，该文章对200年后计算机的存储产生了重要影响。 本文主要介绍利用位运算来计算二进制中1的个数。题目如下： 二进制中1的个数 输入一个 32 位整数，输出该数二进制表示中 1 的个数。 注意： 负数在计算机中用其绝对值的补码来表示。 样例1 输入：9 输出：2 解释：9的二进制表示是1001，一共有2个1。 样例2 输入：-2 输出：31 解释：-2在计算机里会
剑指offer学习笔记——位运算1：统计二进制中的1的个数
Super_GK的博客
06-11 556
二进制相对于十进制来说总是比较抽象的。例题：对于给定一个整数，要求统计整数中的二进制个数。这个题有一个常规的思路就是我们统计这个整数最后一位是不是1，然后再将其右移移位。但是由此出现了一个严重的问题，如果是负数的话，右移之后前面时补1的，而不是补0。所以除非实现规定好右移多少次（4个字节 32次），否则，如果整数是否变为0来作为循环判断的话是会陷入死循环。以此为启发，我们不移动整数了。以此判断从末...
位运算 求任意二进制中1的个数
qq_45654671的博客
03-23 156
是AcWing传送门呀～ 主要考查位运算的相关知识。 这里补充一个 lowbit函数： 其主要作用是：返回x的最后一位1及以后的0 lowbit函数的具体实现： int lowbit(int x) { return x & -x; // lowbit 这个函数功能：求出x最后一位1及以后的0的二进制数 } 思路分析： 那么我们这个题，就可以利用这个lowbit函数进行操作 每次减去x的最后一位1及以后的0 然后直到x变为0 减去几次，就是有几个1 AC代码： #include
位运算之求整数二进制表示中1的个数
wangliucsdn的博客
07-06 483
位运算求整数二进制表示中1的个数
位运算：二进制中1的个数
Satur9的博客
01-16 220
常用操作： 1.求n的第k位数字：n >> k & 1 2.返回n的最后一位1：lowbit(n) = n & ( - n ) lowbit(x)是树状数组里面的常规操作 在二进制中x是原码，-x是反码，-x+1是补码： 题目链接：https://www.acwing.com/problem/content/803/ 给定一个长度为n的数列，请你求出数列中每个数...
多少个1？（位运算）
wyg1997
12-11 777
此题用位运算比较节省时间，代码如下： #include int main(){ int n, cnt; cnt = 0; scanf("%d", &n); while (n) { cnt += (n & 1); n >>= 1; } printf("%d\n", cnt); }
数字逻辑电路习题解析：二进制运算与补码
从提供的部分内容来看，我们可以深入探讨以下几个关键知识点： 1. **二进制整数与整除性**： - 题目1.4询问如何判断一个7位二进制正整数是4的倍数。根据十进制中整除4的规则，如果最后两位是00，那么该数可以被4...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值