n&(n-1)到底是个啥

最新推荐文章于 2021-02-08 11:41:27 发布
最新推荐文章于 2021-02-08 11:41:27 发布
阅读量1.2k 收藏
点赞数
分类专栏： 位运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30339595/article/details/103642695
版权

如果n是个奇数 很明显这个式子之后就相当于把最低位的1去掉了，变成比它小了1的偶数
如果n是个偶数，n-1就是把n最后的那些0变成1了，把最后一个1变成0了，n&(n-1)就是把最后一个1变成了0了，后面都是0
所以n&(n-1)的用途怎么说都是把最后一个1抹去了，可以用来计算刚开始n有几个1，只要每次让n=n&(n-1),当n=0的时候结束

qq_30339595
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
703N_8M编程器固件.bin
09-30
703N_8M编程器固件
高效的求余数的办法（(n-1)&hash）
m0_56162492的博客
08-12 562
然后就是&操作了，直接&8的话是不行的，假设最后四位是1XXX，那么1XXX&1000=1000，很明显对8取余得到的结果不可能是8，余数应在0到除数减一之间，Java的HashMap源码中用到的(n-1)&hash这样的运算，查找发现这是一种高效的求余数的办法，但其中的原理是什么呢为什么可以这么做呢？(其余2n除数也同理)先上结论：假设被除数是x，对于除数是2n的取余操作x%2n，都可以写成x&(2n-1)，位运算效率高！因为比8更高位的都来自于8的2次幂，所以高位的1都是可以整除8，可以直接舍弃。...
SUD15N15-95-E3&150V-VB场效应管一款N沟道TO252封装的晶体管
01-03
SUD15N15-95-E3&150V-VB场效应管一款N沟道TO252封装的晶体管
Holybro_M8N_GPS_Quick_Start_Guide
10-05
Holybro_M8N_GPS_Quick_Start_Guide
海康DS-7604N-E1最新固件
04-27
海康DS-7604N-E1，7608N-E1最新固件，解决部分机器不能使用萤石云问题，下载后文件保存在U盘根目录下，在录像机维护里选择升级即可（请注意，U盘要使用FAT32格式才能被录像机识别哦）
n&(n-1)的用法
u010523205的专栏
08-02 1410
1. 统计N的二进制表示中1的个数 举个例子，比如   N = 0x75; 那么二进制表示就是  0111 01 01  （N - 1）的二进制是  0111 0100 容易看出二者 & 之后结果为 0111 0100 ，把最后 N 的二进制中最后一个1抹掉，按此方式循环下去，就可以统计出 N 的二进制中1的个数。 以上为奇数的例子。举个偶数的例子：  N = 100; //二进制为
位运算-简单理解n&(n-1)操作
快乐学术猿
02-08 1606
博客内容更新至lc题解：【位运算】简单理解n & (n - 1)操作 来源于一道简单面试题：LeetCode-剑指offer-15-二进制中1的个数 n 随便一个n： n - 1 那么n - 1会发生什么： 对于上面随便给的一个n，减去1，但是低2位都是0，减1必然需要借位，那何时结束呢？答案就是遇到1的时候。如果第一步骤中给的n末尾为1，那么就直接在低位就结束了，也符合遇到1就停止的规则！ 总结而言，n - 1操作： 1.无论是借位，还是减1，遇到1就停止； 2.从低位到高位，一直到1，每一.
n & (n - 1)的用法
shihao的博客
09-24 2852
(n−1) 解析： 二进制数字 n 最右边的 1 变成 0 ，此 1 右边的 0 都变成 1 。 n & (n - 1) 解析： 二进制数字 n 最右边的 1 变成 0 ，其余不变。 例题1：剑指 Offer 15. 二进制中1的个数 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 public class Solution { public int hammingWe
n&(n-1)表示什么？n&(-n)表示什么？
weixin_37871174的博客
06-10 5792
1、n&(n-1)(注意这里是X&Y不是X*Y)表示将一个数据比如7按照二进制表示后，将最右边的1变成0，比如将0111变成0110. 这个公式有两个左右，一个作用是可以用来统计一个数1的个数，也可以用于判断一个数据是否为2的幂。判断1的个数while(n&(n-1))方式统计次数，判断是否为2的幂则直接判断n&(n-1)是否==0，等于0则是否则不是。因为2的幂二进制数只会包含一个1. 2、n&(-n)表示什么，这个表示将一个数只是保留二进制下最右边的1的位，而其
n&(n-1)的运用
weixin_40744101的博客
06-05 1562
先来看个题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 先上代码： public int NumberOf1(int n) { int count = 0; while (n!=0) { count++; n = n & (n - 1); } ...
dell n4050 bios
01-25
dell n4050 bios 系统a5 蓝屏报错 刷此bios 编程器刷 bin文件
checkra1n0.10.1.iso-checkra1n镜像文件
07-09
这个是把checktrain在WIN系统上运行，进行苹果越狱工作，会制作 启动盘的朋友，可以下载下去使用。有4G的就够用的了。
SI4848DY-T1-E3&100-VB一种N沟道SOP8封装MOS管
12-29
SI4848DY-T1-E3&100-VB一种N沟道SOP8封装MOS管
1N4148W SOD-123 YONGYUTAI.pdf
06-08
1N4148W SOD-123 YONGYUTAI
2024-2030全球及中国PCB接触式探头行业研究及十五五规划分析报告.docx
04-18
2024-2030全球及中国PCB接触式探头行业研究及十五五规划分析报告
网站界面设计mortal0418代码
04-18
网站界面设计mortal0418代码
PHP毕业设计-校园失物招领系统源码+数据库.zip
04-18
PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码、该项目可以直接作为毕设使用。项目都经过严格调试，确保可以运行！ PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码、该项目可以直接作为毕设使用。项目都经过严格调试，确保可以运行！ PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可作为课程设计、期末大作业。包含全部项目源码、该项目可以直接作为毕设使用。项目都经过严格调试，确保可以运行！ PHP毕业设计-校园失物招领系统源码+数据库.zip个人经导师指导并认可通过的高分毕业设计项目，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者。也可
2024年神经酸行业分析报告.pptx
最新发布
04-18
2024年神经酸行业分析报告.pptx
Java爬虫信息抓取的实现 完整实例（源码）
04-18
【Java爬虫】信息抓取的实现 完整实例（源码）
n > 0 && (n & (n - 1)) == 0
06-09
这段代码的作用是判断一个整数n是否是2的整数次幂。如果是2的整数次幂，那么n的二进制表示中只有一位...如果n不是2的整数次幂，那么n的二进制表示中会有多个1，这些1会被n-1中的借位消去，因此n & (n-1) 的结果不为0。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值