关于判断java中的奇数的问题,看似很简单,其实里面还是有值得注意的地方。
1.可能最先想到的是如下:
public static boolean isOdd(int i){
return i % 2 == 1;
}
很遗憾,它在1/4的情况下是错误的,为什么呢?因为当i是负奇数的时候,它返回的的是-1而不是1.
这是 Java 对取余操作符(%)的定义所产生的后果。该操作符被定义为对于所
有的 int 数值 a 和所有的非零 int 数值 b,都满足下面的恒等式:
(a / b) * b + (a % b) == a
换句话说,如果你用b 整除a,将商乘以b,然后加上余数,那么你就得到了最
初的值 a 。该恒等式具有正确的含义,但是当与 Java 的截尾整数整除操作符
相结合时,它就意味着:当取余操作返回一个非零的结果时,它与左操作数具有
相同的正负符号。
2.所以上述代码可以稍作改动就正确:
public static boolean isOdd(int i){
return i % 2 != 0;
}
3.但如果想提高性能,还可以有如下写法:
public static boolean isOdd(int i){
return (i & 1) != 0;
}
总之,无论你何时使用到了取余操作符,都要考虑到操作数和结果的符号。该操
作符的行为在其操作数非负时是一目了然的,但是当一个或两个操作数都是负数
时,它的行为就不那么显而易见了。