Java如何判断一个数是奇数 有什么高效率的方式

这可能是历史上最简单的一道java面试题了。
判断一个数是否是奇数

public boolean isOdd(int i) {

}

上来个人小试牛刀，这还不简单嘛，然后代码可能是这样的。

public boolean isOdd(int i) {
    if (i % 2 == 1) {
        return true;
    } else {
       return false;
    }
}

你别不信，我们曾经一个同事工作几年的程序员，就写出过如此代码，而且是在codereview中被大家发现的，自己还绕了半天才绕过来。哈哈。这也许是我们的疏忽大意。
但是，我们分析一下，函数要求返回什么类型呢？
答：“布尔类型”。
大多数人挠挠头想想之后，还是会优化成如下代码：

public boolean isOdd(int i) {
    return i % 2 == 1;
}

那，如果参数传的是「-1」呢？
很多人心里骂骂咧咧的，想了一会儿，改成如下代码：

public boolean isOdd(int i) {
    return i % 2 == 1 || i % 2 == -1;
}

亦或优化成这样：

public boolean isOdd(int i) {
    return i % 2 != 0;
}

能写出这样的代码，基本功一般比较扎实了。
“取模操作比较慢，有更快的解决方案吗？”

public boolean isOdd(int i) {
    return (i & 1) == 1;
}

二进制计算的过程：

1的二进制: 00000001
2的二进制: 00000010
3的二进制: 00000011
4的二进制: 00000100
5的二进制: 00000101
6的二进制: 00000110
7的二进制: 00000111
8的二进制: 00001000
9的二进制: 00001001

奇数的二进制低位一定是1，且1的二进制只有低位是1，其他位都是0。偶数的二进制低位一定是0。
所以1和奇数 & 运算一定等于1。1和偶数 & 运算一定等于0。

在计算机底层只有0和1，所有的运算都是转换成二进制来计算，我们直接利用了二进制的位运算，效率就很高了。