位运算判断一个数是奇数还是偶数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liuYinXinAll/article/details/79973051

在 leetcode 上刷题的时候，有道题需要判断一个数是奇数还是偶数。看到大神写的判断方法。记录一下

代码如下

int t = 3; // 要判断的数.
int odd = t & 1; // 如此简单

如果是奇数 odd 为 1，偶数的话则为0

原理

一个数如果是奇数的话，那么他的二进制最后一位一定为1.
比如 3, 他的二进制表示为 11 而 1 的二进制为 01 ,两个相与，则为1. 而偶数的话则就为0了。

  11
& 01
 ----
  01