提取数字使用二进制表示最右侧的1

最新推荐文章于 2024-06-14 14:36:26 发布
最新推荐文章于 2024-06-14 14:36:26 发布
阅读量297 收藏 2
点赞数 1
分类专栏： 数据结构与算法 文章标签： html 前端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Chang_Yafei/article/details/130027663
版权

假设X是010111000

那~X就是101000111 

^X + 1 =  101001000

X &(^X + 1) 

X :       010111000

^X + 1:101001000

=         000001000

这个结果就是把X中最右侧的1留下，其他的1都抹去，也就是提取了X中最右侧的1

^X+1也可以理解为-X

鱼跃鹰飞
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法 | 如何把一个int型二进制数的最右侧的1提取出来？
BASK2311的博客
12-30 638
本文主要介绍如何把一个int型二进制数的最右侧的1提取出来，也就是只保留该int型数对应的二进制最右侧的1，其他的都变为0，并返回对应的10进制数字。现有个数，这个num对应的二进制为，要求把这个数的二进制最右侧的1保留，其他的位置全部变为0，也就是变为，变更后的二进制数对应的十进制为4。从上面两个方案来看，方法二使用位运算比方法一简单的太多了，仅仅简单的一行代码就把功能给实现了，而且在效率方面也远比方法一高的多。
数据结构---求用二进制表示的数字最右侧的1的位置
记录我目之所及的世界
12-24 159
按位运算
提取一个二进制位最右侧的1
Y_peak的博客
08-26 620
提取一个二进制位最右侧的1 看左神的视频做个小记录，提取一个数最右侧的1 借助一下题目： 给你一个整数数组，里面只有两个数是出现奇数次，其余均出现偶数次，提取出这两个给数字 public static int[] function(int[] arr) { int eor1 = 0, eor2 = 0; for (int i:arr) eor1 ^= i; int rightOne = eor1 & (~eor1 + 1); for (int i
取得二进制最右面为1的数
用可见的方式来记录和分享每一次收获
03-27 262
取得二进制最右面为1的数 int rightOne = eO & (~eO + 1);
Python 只保留这个数二进制形式下最右边的 1
python一生之敌的博客
07-26 62
Python 只保留这个数二进制形式下最右边的 1
PHP开发实战1200例(第1卷).(清华出版.潘凯华.刘中华).part1
06-14
实例223 以二进制形式上传文件到数据库 285 实例224 上传文件到服务器 287 实例225 限制上传文件的大小 288 实例226 限制上传文件的类型 291 实例227 上传多个文件到服务器 292 4.2 文件下载 294 实例228 通过链接...
PHP开发实战1200例(第1卷).(清华出版.潘凯华.刘中华).part2
06-14
实例223 以二进制形式上传文件到数据库 285 实例224 上传文件到服务器 287 实例225 限制上传文件的大小 288 实例226 限制上传文件的类型 291 实例227 上传多个文件到服务器 292 4.2 文件下载 294 实例228 通过链接...
Excel公式与函数大辞典.宋翔(带书签高清文字版).pdf
03-02
5.2.8 RIGHTB——从文本右侧起提取指定字节数字符 171 5.2.9 REPT——生成重复的字符 172 5.3 合并文本 173 5.3.1 CONCATENATE——将多个文本合并到一处 173 5.4 转换文本格式 174 5.4.1 ASC——将全角字符...
你必须知道的495个C语言问题
05-08
这导致空间浪费而且无法与外部数据文件进行“二进制”读写。能否关掉填充，或者控制结构域的对齐方式？ 2.14　为什么sizeof返回的值大于结构大小的期望值，是不是尾部有填充？ 2.15　如何确定域在结构中的字节偏移...
delphi 开发经验技巧宝典源码
08-12
0241　如何从字符串中提取数字　160 0242　判断内容是否为日期　161 0243　使字符串显示为自定义的格式　161 0244　实现拼音大小写转换　162 0245　怎样实现数据输入为空提示　162 0246　读取Memo1中指定行的文本...
利用异或操作的例题，兼如何获得一个数在二进制下只保留最右边的一的形式的方法
AustinCyy的博客
08-25 45
因为 a, b 为不同的数，所以eor = a ^ b 不为 0，即eor的二进制表示中必存在1，并且我们由 ^ (异或）的原理可知a,b 在存在的1位置上一个为0，一个为1，为了便于区分我们只取eor在二进制下的最后一个1作为参照，并令 a的该位置为1，b的该位置为0。对于a，其x位置上为1，我们将数列中所有x位置上为1的数进行 ^ (异或）操作，因为符合要求的数除了a以外的所有数均为偶数个，所以异或操作后的结果为 a。题目中两种数据的区别在于出现的次数为奇数或是偶数，我们应该利用这一点来解题。
java zlib 位运算_位运算入门:找出一个二进制数的最右端的第一个1;计算一个二进制数中1的个数;找出数组中唯一一个出现次数为奇数的数;找出数组中唯二两个出现次数为奇数的数...
weixin_32421193的博客
03-02 270
位运算异或操作也叫半加运算,其运算法则相当于不带进位的二进制加法;XOR 在英文里面的定义为either one (is one), but not both;异或的主要运用点:任何一个数和自身异或等于0,任何一个数和0异或等于0; 主要运用特性:异或(^)操作时当且仅当两个操作数不同时结果为1与(&)操作时当且仅当两个操作数都为1时结果为1 (是且是为是)或(|)操作时只要有一个操作数为...
取二进制最右边的1
an_gentle_killer的博客
05-03 1103
问题： 怎么把一个数N的二进制类型下最右边的1提取出来？ 如N的二进制原码为：…001010110000 需要得到的结果为 ：… 000000010000 位运算 N&((~N)+1) 可以实现 运算 二进制结果 N 001010110000 ~N 110101001111 (~N)+1 110101010000 N&((~N)+1) 000000010000 注：位运算详解请点击 位运算 ...
二进制最右侧1及其应用
weixin_43604021的博客
08-31 377
把一个整型数，提取最右侧的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
Unknownfuture的博客
03-05 4522
2的幂 刷LeetCode看到题解的时候，不禁膜拜神奇的位运算，O（1）时间即可完成，因此mark下这篇文章 获取二进制中最右边的1 x&(-x) 就是这么简洁，就能实现获取到二进制中最右边的 1，且其它位设置为 0。 原因： 首先在补码表示法中，负数的补码 = 取反 +1，这个都知道，但你可能没发现： 取反后：最右边的 0 的位置对应于 最右边的 1 的位置， 而取反后 +1 ，则会把该...
HTML跨年烟花
热门推荐
兔子王
06-04 1万+
学会了这个html烟花秀，跨年就不缺文案喽~
【html】如何利用HTML+CSS制作自己的印章
weixin_56334307的博客
06-10 530
大家有没有尝试过用HTML和CSS制作自己的印章.首先印章圆形的边框。
js之简单轮播图
weixin_58462329的博客
06-11 735
今天给大家封装一个简单的轮播图,可以点击下一张上一张以及自动轮播。如上图所示的效果,需要修改下样式更好看。
Html_Css问答集(3)
最新发布
白话魔法师
06-14 489
html与css学习中的一些疑问，问答中轻松获取知识。
python中将一个数字转化为二进制表示
05-12
在Python中，可以使用内置函数`bin()`将一个数字转换为二进制表示。例如，将数字10转换为二进制： ```python num = 10 binary = bin(num) print(binary) ``` 输出结果为：`0b1010` 其中，`0b`表示这是一个二进制...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值