作用是消除数字的二进制表示中的最后一个1
左移乘2 右移除2
用来判断n的二进制最后一位是不是1，是1则true，是0则false 也就是可以用来判断n的奇偶性 所以，!(n&1) == 1可以用来判断是否为0
算法里的位运算技巧
原文：https://www.cnblogs.com/zyk98/p/14594796.html
