PopcornZQ
PopcornZQ
读书笔记
剑指P103-巧用位运算
全部文章
读书笔记
未归档(13)
题解(1)
归档
标签
去牛客网
登录
/
注册
剑指P103-巧用位运算
507 浏览
0 回复
2019-07-23
PopcornZQ
+关注
剑指Offer
作者:何海涛
重要性质:一个整数和它减去1的结果做位与,相当于把它最右边的1变成0
此性质可用于找二进制数1的个数。
类似问题1:一条语句判断一个数n是不是2的整数次方。
2的整数次方的二进制有且只有1个1,所以
n&(n-1)==0;
类似问题2:
两个二进制数a,b,a要改变多少位才能变成b?
先求这两个数异或q(同0异1),q有几个1?
剑指
举报
收藏
赞
评论加载中...