码迷,mamicode.com
首页 > 编程语言 > 详细

算法里的位运算技巧

时间:2021-03-31 11:45:08      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:进制   运算   --   一个   数字   就是   info   loading   mamicode   

n&(n-1)

作用是消除数字的二进制表示中的最后一个1
技术图片


左移和右移 >>> >> <<< <<

左移乘2
右移除2


n&1 == 1

用来判断n的二进制最后一位是不是1,是1则true,是0则false
也就是可以用来判断n的奇偶性
所以,!(n&1) == 1可以用来判断是否为0

算法里的位运算技巧

标签:进制   运算   --   一个   数字   就是   info   loading   mamicode   

原文地址:https://www.cnblogs.com/zyk98/p/14594796.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!