您的位置:首页 > 其它

如何判断一个整数是不是奇数----最佳方式

2017-04-12 13:40 281 查看
通常判断一个整数是否是奇数,大家会这样来做:

 

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。

常规情况下:取余操作是没有逻辑操作快速的。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: