java谜题1：奇数性

一、谜题

下满的方法用来判断参数是否是一个奇数。

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

奇数可以被定义成：被2整除余数为1的整数。因此这个程序看起来能够正确运转。但是上面的函数会有4分之1的时间里返回错误的答案。

二、解惑

为什么是四分之一？因为int的取值有一半都是负数，而isOdd方法对所有负数判断都 不等于1 ,都会返回false  。

这是Java 对 % 操作符的定义产生的结果。 % 对所有的int 数值 a 和 所有的非零 int 数值 b ，都满足下面的恒等式：

（a /  b） *  b +  （a  %  b ） ==   a

也就是说：用b 整除 a ，将商 乘以 b ，然后加上余数，等于 a 。

它意味着： 当取余操作返回一个非零 结果时，它与做操作数具有相同的正负。

所以输入负奇数时，i%2 = -1， 判断失败。

三、修正

将 1 % 2 与 0 比较可以避免问题。

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

性能更好的方案：

public static boolean isOdd3(int i) {
		return (i & 1) != 0;
	}

无论何时使用取余操作符 % ，都应该考虑符号问题。