请写一个方法,判断一个整数是否为奇数:
public static boolean isOdd(int i);
最普通的写法,也体现了我们的思考过程
public static boolean isOdd(int i) {
if (i % 2 == 1) {
return true;
} else {
return false;
}
}
但是使用if语句代码量太多,可以用三元运算符改进
public static boolean isOdd(int i) {
return (i % 2 == 1) ? true : false;
}
代码量是少了,但是最后返回的true和false非常多于,因为( i % 2 == 1 )本身就是一个boolean的值,继续改进
public static boolean isOdd(int i) {
return i % 2 == 1;
}
现在看起来是不是舒服多了,但是还存在一个问题,如果我传入的参数是负数呢?返回值全是false,显示是不正确的,继续改进
public static boolean isOdd(int i) {
return i % 2 == 1 || i % 2 == -1;
}
结果是正确了,但是这样的返回值总让人觉得有点别扭,直接判断是否为奇数会有两种情况,那么我们从偶数来判断呢,是不是就只有一种情况,不是偶数,那么一定就是奇数
public static boolean isOdd(int i) {
return i % 2 != 0;
}
这肯定可是实现我们想要的功能,但是还有没有效率更高的方式呢?
我们应该能想到位运算的运算效率是很高的,我们可以使用位运算
移位:
- 左移一位相当于*2
- 右移一位相当于/2,这里是整除,没有小数部分
那么我们可以先右移一位/2,再左移一位*2,如果等于原来的数,代表是偶数,不等于原来的数,代表奇数
public static boolean isOdd(int i) {
return i >> 1 << 1 != i;
}
位与(&): i直接和1相与,结果为1即为奇数,结果为0即为偶数
public static boolean isOdd(int i) {
return (i & 1) == 1;
}
这是博主能写的所有答案,欢迎各位大佬指教!