黑马程序员技术交流社区

标题: 判断是否为奇数 [打印本页]

---

作者: 武志红    时间: 2013-6-6 12:29
标题: 判断是否为奇数


判断一个输入的整数是否为奇数，有下面两种方法：
public static boolean isOdd(int i){
      return i%2==1;
}
public static boolean isOdd(int i){
      return i%2!=0;
}
请问哪种方法会存在bug，为什么？

---

作者: 杜光    时间: 2013-6-6 12:44

1. public static boolean isOdd(int i)
   
2. {
   
3.       return i%2!=0;
   
4. }

复制代码

这个方法在出现负数的时候会出现错误判断！

---

作者: Jomes    时间: 2013-6-6 12:46

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

复制代码

上面这段代码有问题的。
奇数可以被定义为被2整除余数为1的整数。表达式 i % 2 计算的是 i 整除 2 时所产生的余数，因此看起来这个程序应该能够正确运转。遗憾的是，它不能；它在四分之一的时间里返回的都是错误的答案。

为什么是四分之一？因为在所有的 int 数值中，有一半都是负数，而 isOdd 方法对于对所有负奇数的判断都会失败。在任何负整数上调用该方法都回返回 false ，不管该整数是偶数还是奇数。

这是 Java 对取余操作符（%）的定义所产生的后果。该操作符被定义为对于所有的 int 数值 a 和所有的非零 int 数值 b，都满足下面的恒等式：

　　　　　　　(a / b) * b + (a % b) == a


　　换句话说，如果你用b整除a，将商乘以b，然后加上余数，那么你就得到了最初的值 a 。该恒等式具有正确的含义，但是当与 Java 的截尾整数整除操作符相结合时，它就意味着：当取余操作返回一个非零的结果时，它与左操作数具有相同的正负符号。
当 i 是一个负奇数时，i % 2 等于-1而不是1， 因此 isOdd 方法将错误地返回 false。为了防止这种意外，请测试你的方法在为每一个数值型参数传递负数、零和正数数值时，其行为是否正确。

---

作者: 武志红    时间: 2013-6-6 20:08

Jomes 发表于 2013-6-6 12:46
上面这段代码有问题的。
奇数可以被定义为被2整除余数为1的整数。表达式 i % 2 计算的是 i 整除 2 时所产生 ...

:D恩 是滴是滴

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2