在 leetcode 上刷题的时候,有道题需要判断一个数是奇数还是偶数。看到大神写的判断方法。记录一下
代码如下
int t = 3; // 要判断的数.
int odd = t & 1; // 如此简单
如果是奇数 odd 为 1,偶数的话则为0
原理
一个数如果是奇数的话,那么他的二进制最后一位一定为1.
比如 3, 他的二进制表示为 11
而 1 的二进制为 01
,两个相与,则为1. 而偶数的话则就为0了。
11
& 01
----
01
在 leetcode 上刷题的时候,有道题需要判断一个数是奇数还是偶数。看到大神写的判断方法。记录一下
int t = 3; // 要判断的数.
int odd = t & 1; // 如此简单
如果是奇数 odd 为 1,偶数的话则为0
一个数如果是奇数的话,那么他的二进制最后一位一定为1.
比如 3, 他的二进制表示为 11
而 1 的二进制为 01
,两个相与,则为1. 而偶数的话则就为0了。
11
& 01
----
01