n&n-1发生了什么
来源:互联网 发布:mac pro 2017新款 编辑:程序博客网 时间:2024/04/28 23:50
做oj遇到一道题,求二进制中1的个数。发现有大佬用来(n&n-1)。觉得很神奇。有空下来细想。确实是这么个道理。记录一下自己的分析过程
一、n-1发生了什么
①、二进制数n,n-1后,如果最后一位是0,将向前一位借2,2-1=1。最后一位为1。如果前一位为0,将继续向前一位借2,加上本身少掉的1.则变为1。一直遇到1。减为0.
所以 二进制 xxxx10000-1 = xxxx01111
②、n&n-1
按照上述 n=xxxx10000,n-1=xxxx01111
xxxx10000
xxxx01111
-------------
xxxx0000
可以看到将原来的最右边的1变为0了。
重复操作,有多少个1,这个操作就可以执行多少次。
贴上实现代码
class Solution {public: int NumberOf1(int n) { int count=0; while(n){ n=n&n-1; count++;}return count; }};
阅读全文
0 0
- n&n-1发生了什么
- sql_slave_skip_counter=N 做了些什么
- n&n-1 n&-n
- n&-n n&n-1
- 最近发生了什么...
- 发生什么了??
- 预处理发生了什么
- n&(n-1) 与 n&-n
- n & (n-1) 和 n & (-n)
- 求值:1!/n+3!/n*n*n+5!/n*n*n*n*n+....k!/n*n*n*n....n*n(有k个n);
- 什么叫n+1次select查询问题?什么叫n+1次select查询问题?
- 今天发生了什么阿?
- new之后发生了什么?
- Hello World 发生了什么?
- 不管昨天发生了什么````
- 行走后发生了什么
- Hello World 发生了什么?
- 能告诉我发生了什么
- 【1019】段落函数
- [jzoj]3480. 【NOIP2013模拟联考9】阿Q的停车场(park)(线段树+堆)
- 51Nod 1381 硬币游戏
- 顺序栈
- 初探Javascript模块化开发
- n&n-1发生了什么
- hadoop-3.0.0-beta1运维手册(008):hdfs3.0.0基本操作-查看HDFS文件系统、查看文本文件、使用帮助
- keil C数组声明问题
- 引用
- 报错 Error:scalac: missing or invalid dependency detected while loading class file ***
- jenkins 使用xctool 爆出: line 6: xctool: command not found
- arguments的属性callee
- DBUtils案列:实现数据的增删改查及分页显示
- hadoop-3.0.0-beta1运维手册(009):hdfs3.0.0动态添加节点(1)