算法笔记_面试题_6.二进制/位运算相关

1. 判断一个数是奇数or偶数

if((n & 1) ==0) 是偶数，else是奇数

2. 判断一个数是否是2的n次幂

if( (n & (n-1)) == 0 ) 则是, else 不是

// 例子： 8     5
        1000  0101
      & 0111  0100
       ---------------
        0000  0100
// 注意： == 的优先级大于 &

拓展：https://www.bilibili.com/video/BV14z411b7sT