位运算的奇巧 淫技---判断奇偶

今天看视频我学到了一点，判断奇偶，其实，判断奇偶我们通常是用x%2,但是还有一种方法就是x&1，两者其实效果是一样的，但是相比之下，x&1比较快

这是为啥呢，最主要的一点是二进制的末位为 0表示偶数，末位为 1表是奇数。

按位与：& 将参与运算的两操作数各对应的二进制位进行与操作， 只有对应的两个二进位均为1时，结果的对应二进制位才为1，否则为0

在做位运算时，位数不够的数，自动在 前面补 0 比如：21 & 1 ：10101 & 00001 = 00001 = 1
16 & 1 ：10000 & 00001 = 00000 = 0
由此可以看出x&1可以判断。