2019年6月2日
位运算的巧妙利用n&(n-1)
摘要： 今天刷leecoda发现n&(n-1)这个用法，觉得很神奇，记录一下 1，求一个int类型数是否为2的幂 当n=4时，二进制为：0100 n-1=3，二进制为：0011 则：n&(n-1)==0 可以看出，凡是2的幂，均是二进制数的某一高位为1，且仅此高位为1，比如4，0100；8，1000。那么它 阅读全文
posted @ 2019-06-02 21:12 一颗蘋果 阅读(205) 评论(0) 推荐(0) 编辑