解惑1:基数性

[声明]所有代码均来自Joshua Bloch和Neal Gafter所著的<Java解惑>一书,本人仅因学习需要摘抄和注释,感谢二位作者的知识分享.

 

代码:

 

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

    public static void main(String[] args) {
    	int i = 4;
    	System.out.println("Question: " + i + " is odd ? ");
    	System.out.println("Answer: " + isOdd(i));
    }
}

 

 

结果:

 

Question: 4 is odd ? 
Answer: false

 

 

分析:

结果竟然说4不是偶数?

取模运算当返回值为0时说明被整除

      所以 偶数 % 2 = 0

取模运算当返回值非零时,它与左操作数具有相同的正负符号

      所以 正奇数 % 2 = 1

               负奇数 % 2 = -1

所以通过取模运算判断奇数时可以改成用 i % 2 != 0  来判断.

  现在换一种思路来思考,所有的奇数的二进制最后一位必然为1,偶数的为0.

所以我们用1和参数进行按位与运算时,参数为奇数时与运算的结果为1,参数为偶数时与运算的结果为0

例如:  4 & 1         7 & 1

0100          0111

&0001       &0001

结果:  0000(0)     0001(1)

 

解决方案代码:

 

public class Oddity {
    
    public static boolean isOdd(int i){
    	return (i & 1) == 0;
    }
    
    public static void main(String[] args) {
    	int i = 4;
    	System.out.println("Question: " + i + " is odd ? ");
    	System.out.println("Answer: " + isOdd(i));
    }
}

 

 

结果:

 

Question: 4 is odd ? 
Answer: true