java 判断是不是奇数_很火的Java题——判断一个整数是否是奇数

请写一个方法,判断一个整数是否为奇数:

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;

}

这是博主能写的所有答案,欢迎各位大佬指教!

你可能感兴趣的:(java,判断是不是奇数)