判断一个整数是奇数还是偶数的两种方法:
- 取模运算
- 位与运算
偶数是2的倍数,即通过取模运算(x%2)来判断余数,是0则为偶数,是1则为奇数。
取模运算
2、位与运算通过二进制的最后一位来判断奇偶,因为二进制的其他位都是2的倍数。即通过位与运算(x&1)来判断二进制的最后一位,是0则为偶数,是1则为奇数。
比如5的二进制表示101,最后一位是1,则5是奇数;6的二进制表示110,最后一位是0,则6是偶数。
位与运算
相关阅读计算机为什么用二进制和十六进制
十进制小数如何转换为二进制
C语言的位级运算:布尔代数
,