通常判断一个整数是否是奇数,大家会这样来做:
public static boolean isOdd(int i){
return i%2 != 1 ;
}
或者
public static boolean isOdd(int i){
return i%2 == 0 ;
}
显然,第一种当 i 是负数时就会出现判断错误。
第二种与 0 比较是很明智的选择。我们选第二种准没错。
还有一种效率高一些的方法,如下:
public static boolean isOdd(int i){
return (i & 1) != 0 ;
}
采用位运算来判断,我们知道位运算符&,是把两个运算数转化为二进制,对应的位进行比较,除了两个都是 1 才返回1,其它情况都返回0,那么判断是否是奇数我们只看最后一位就可以了。所以奇数和1进行&运算的结果一定是1。
常规情况下:取余操作是没有逻辑操作快速的。
本文介绍了几种判断整数是否为奇数的方法,并分析了它们的正确性和效率。推荐使用位运算符进行判断,这种方法不仅简洁而且执行速度更快。

被折叠的 条评论
为什么被折叠?



