&运算判断奇偶

在刷leetcode时，遇到一个官方的题解，题解里是这样写的， A[i] & 1 ,A[j] & 1，当时看不懂这句话是什么意思，在控制台尝试了一下，好像有某些规律：

奇数 & 1 的结果是1，偶数 & 1 的结果是0，看不懂，去翻了下 & 的说明。

根据最后一位是0，还是1，可以判断是奇数还是偶数，0是偶数，1是奇数，例如：

17 & 1 -> 将17专成2进制，为 10001 & 00001 -> 00001 

末尾为1，所以为奇数。