取二进制最右边的1

最新推荐文章于 2023-04-13 18:01:27 发布
最新推荐文章于 2023-04-13 18:01:27 发布
阅读量1.1k 收藏 1
点赞数 1
分类专栏： 数据结构与算法 LeetCode算法题 文章标签： 数据结构 算法 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/an_gentle_killer/article/details/116380116
版权
  • 问题：
    怎么把一个数N的二进制类型下最右边的1提取出来？
    如N的二进制原码为：…001010110000
    需要得到的结果为 ：… 000000010000
  • 位运算
    N&((~N)+1) 可以实现
运算二进制结果
N001010110000
~N110101001111
(~N)+1110101010000
N&((~N)+1)000000010000
妄痴梦中
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++返回一个数的二进制最右边的一位的实现算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-26 539
C++返回一个数的二进制最右边的一位的实现算法C++返回一个数的二进制最右边的一位的实现算法完整源码(定义，实现，main函数测试） C++返回一个数的二进制最右边的一位的实现算法完整源码(定义，实现，main函数测试） #include <iostream> #include <cmath> int position_of_first_set_bit( int num ) { return log2(num & -num) + 1; } int main() {
N!的末尾有几个零以及二进制表示最右边1的位置
flyapy
06-26 1018
很经典的一道数学题：求n！后面有多少个0。       N的阶乘可以分解为： 2的X次方，3的Y次方，4的5次Z方，.....的成绩。由于10 = 2 * 5,所以M只能和X和Z有关，每一对2和5相乘就可以得到一个10，于是M = MIN(X,Z),不难看出X大于Z，因为被2整除的频率比被5整除的频率高的多。所以可以把公式简化为M=Z.  由上面的分析可以看出，只要计算处Z的值，就
位运算获取、去除二进制中最右边的1
Unknownfuture的博客
03-05 4816
2的幂 刷LeetCode看到题解的时候，不禁膜拜神奇的位运算，O（1）时间即可完成，因此mark下这篇文章 获取二进制中最右边的1 x&(-x) 就是这么简洁，就能实现获取到二进制中最右边的 1，且其它位设置为 0。 原因： 首先在补码表示法中，负数的补码 = 取反 +1，这个都知道，但你可能没发现： 取反后：最右边的 0 的位置对应于 最右边的 1 的位置， 而取反后 +1 ，则会把该...
二进制最右侧1及其应用
weixin_43604021的博客
08-31 412
把一个整型数，提取最右侧的1 int N=0000 1101 1000 1100 变成ans=0000 0000 0000 0100 ans=N&(~N+1) 应用： 一个数组中两种数出现了奇数次，其余的数都出现偶数次，找到并且打印这两种数（最右侧1的应用！） 假设两种数是a和b，则两种数异或的结果为ab，则数组所有数异或的结果为ab。 因为a！=b也就是a^b!=0，所以a和b某一位不相等。假设第8位不同，所以根据第8位为0和1，将数组中所有的数分为两组。 将数组中第八位为1的数和 第八.
二进制取得最右边的1（背下来！）
weixin_44708624的博客
09-21 174
n&((~n)+1)
取得二进制最右面为1的数
用可见的方式来记录和分享每一次收获
03-27 271
取得二进制最右面为1的数 int rightOne = eO & (~eO + 1);
易语言查表式取二进制位源码
06-06
"查表式取二进制位"是易语言编程中一个重要的概念，涉及到计算机科学中的位操作和数据表示。 在计算机系统中，数据是以二进制形式存储和处理的。每一位（bit）在二进制数中都代表一定的值，0 或 1。二进制位操作...
Java取二进制位某一位_java二进制运算基础知识点详解
weixin_28885791的博客
02-24 1370
一、二进制位运算1. 按位与(&)位运算实质是将参与运算的数字转换为二进制，而后逐位对应进行运算。按位与运算为：两位全为1，结果为1，即1&1=1，1&0=0，0&1=0，0&0=0。例如51 & 5 -> 00110011 & 00000101 = 00000001 -> 51 & 5 = 1特殊用法：(1)与0相与可清...
二进制中1的个数
09-05
这种方法基于这样的观察：将一个二进制数与它减1的结果进行按位与操作，可以快速地消除最左边的1。例如，`7 (0111)`与`6 (0110)`按位与得到`6 (0110)`，去掉了最左边的1。重复此过程，直到`n`变为0。计数器在每次...
如何判断一个整数的二进制中有多少个1
09-05
有时我们需要知道一个整数在二进制表示中包含多少个1，这样的需求可能出现在位操作、计数或者编码问题中。本文将详细解析如何计算一个整数二进制表示中1的个数。 首先，我们可以用一个简单的循环来实现这个功能。...
32位二进制数转为asc码.rar_二进制
09-20
因为ASCII码使用7位二进制表示，所以实际的ASCII值是32位二进制数的最右边7位所表示的十进制数。如果32位二进制数超过127（7位2进制的最大值），则需要考虑其溢出情况，通常我们只取前7位作为ASCII码。 4. **字符...
去除二进制数最右边的1
qq_38024443的博客
01-28 395
去除二进制数最右边的1题目原型解法解析注意要点 题目原型 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 解法解析 public class Solution { public int hammingWeight(int n) { int count=0; while(n!=0){ count++; n=n&am
二进制找1
否命题的博客
10-30 602
位运算 运算符 & 0&0=0 1&0=1 0&1=1 1&1=1 | 0|0=0 1|0=1 0|1=1 1|1=1 ^ 0^0=0 1^0=1 0^1=1 1^1=0 左移运算符 m<00001010<<2==00101000 10001010<<3==01010000右移运算符m>>n表示右移n位。右移n位
在Java中，如果一个正数与其相反数进行二进制并操作，其结果的二进制是：该正数二进制最右边值为1的比特位上值是1，其它的比特位值是0
hookind's blogs
11-07 267
在Java中，如果一个正数与其相反数进行二进制并操作，其结果的二进制是：该正数二进制最右边值为1的比特位上值是1，其它的比特位值是0 在说明这个结论之前，首先要知道，在Java中，整数数值在底层是由补码表示的。对于正数而言，它的补码就是它的原码。而对于负数而言，其补码是其相反数（正数）的反码在加1。 举例： 5的二进制为： 0000 1001 -5的二进制为：1111 0111 则5 & -5 = 5 & （～5 + 1）= 0000 0001 & (1111 0110 + 1) =
如何通过位运算提取出一个二进制数在最右边的1
hongtaya的博客
04-14 2325
例如a = 010000100101010101000000 令a&(~a+1)则会得到000000000000000001000000 若想再对下一个进行操作，则用a = a&（~a+1）即可
提取数字使用二进制表示最右侧的1
最新发布
个人专长：数据结构和算法、大数据、数据库、主流框架
04-13 358
这个结果就是把X中最右侧的1留下，其他的1都抹去，也就是提取了X中最右侧的1。那~X就是101000111。假设X是010111000。^X+1也可以理解为-X。
位运算（输出该数字二进制表示中1的个数）
二哈
08-15 1265
1. 问题描述： 请实现一个函数，输入一个整数，输出该数字二进制表示中1的个数 2. 思路分析 ① 可以通过位运算将一个数字进行二进制位数的运算，第一种方法是将1向左移n位，而且从低位开始往右移动 比如：1011011 从最右边的位开始移动，1移动的位数为从右边算起，移动n位，n从0开始，左移n位后的数字与原来的数字1011011进行与运算，保留了该位上的1，消除掉了其他的1...
剑指offer题：输出一个整数二进制表示中1的个数
笃行
10-27 195
刚拿到这题时感觉很简单，结果最后被负数值求解给困扰了 下面看下给出参考博客的两种解法： 方法1： 让一个数减去1，如果末尾是1的话，只有最后一位会变，相与，会让这个数减少一个1位，达到效果；如果末尾是0的话，从最右边的1位开始到末尾，全部取反，也会减少一个1位，所以也能达到效果。这种方法的好处就是能减少运算的次数。 方法2： 使用左移，因为右移会比较麻烦（不适合负数）； ...
位运算之求一个数的二进制表示中1的个数
Ningjing的博客
05-30 256
一、基本位运算 右移运算：按位右移，左补符号位 左移运算：按位左移，右补0位 针对某一位操作（此处1、0并非常数，而是对应需要变换的位置为1或0）： 得到1：x|1； 得到0：x&0； 取反： x^1； 二、做题步骤 1.确定符号 2.确定数字 3.构造数字 eg：第k位由1变为0 x&（~（1<<(k-1)）) 右数第k位取反 x^(1<<(k-1)) 第k位由1变为0 x|(1<<(k-1)) 取末k位 x&
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值