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

版权声明:本文为博主原创文章,未经博主允许不得转载。 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
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页