Java解惑之奇数性————《Java解惑》有感+笔记

当我们要判断一个数是否为奇数时我们经常会写以下代码

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

但是当i为负奇数的时候，i%2返回值为-1不是1，所以当i为负数的时候函数的返回值都是false。

原因在于，Java对取余操作符的定义为

对所有int数值a和所有非零int数值b，都满足以下恒等式

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

很明显，a%b取余后的数必须和a一样的符号才能满足以上等式。

所以，在Java中i%2==1 不等于i%2!=0;

因此，在java中你可以这样判断一个数是不是奇数,只要判断他不是偶数就可以了

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

当然这还有更好的办法,你可以用与符号来完成判断是否为一个偶数或者奇数

public static boolean isOdd(int i)
{
    return (i&1)==1;
}

原理是奇数用二进制表示最后一位总是1，当和1与操作的时候就剩下最后一位为1了

偶数也是同样道理，我就不多说了,这种算法比上面取余的算法要快一点（毕竟计算

机比较喜欢使用逻辑运算的，不信的话可以自己验证一下，我把我的验证代码也贴出来一下），

public class MainClass
{
    public static void main(String[] args)
    {
        for (int j = 0; j < 100000000; j++){}//不写这个的话，第二个运行的总会比第一个块,其实就是让它稳定后再测试
        final int time = 1999999999;
//        Scanner s = new Scanner(System.in);
        long startTime = System.nanoTime();
        for (int i = 0; i < time; i++)
        {
            isOdd(i);
        }

        long endTime = System.nanoTime();

        System.out.println(endTime - startTime);
        long startTime2 = System.nanoTime();


        for (int i = 0; i < time; i++)
        {
            isOdd2(i);
        }
        long endTime2 = System.nanoTime();
        System.out.println(endTime2 - startTime2);
    }

    public static boolean isOdd(int i)
    {
        return (i & 1) != 0;
    }

    public static boolean isOdd2(int i)
    {
        return (1 % 2) != 0;
    }

}

并且符合计算机的思维所以我推荐使用最后一种的方法。这个问题同样在C++也是会出现的，这里就不多说了

 

总结一下

取余操作遇到负数时要小心符号