如题：有个数为5，用最快速度样判断这个数是奇数还是偶数

家都知道，奇数的最低位一定是1，而偶数的最低位一定是0.所以我们可以根据这个特性，让需要判定的整数和1进行“与”运算，这样就只留下了原数的最低位，然后直接判断这个数等于1还是等于0即可。

1. public static boolean IsEven(int i)
   
2.       {
   
3.           return (i & 1) == 0;//如果是偶数就返回true
   
4.       }

复制代码

%  
  
if（x%2==0）{
      System.out.println("偶数");
}
else{
      System.out.println("奇数");
}

1. 
   
2. static boolean test(int i) {
   
3.         if(i>=0)
   
4.         return (i & 1) == 0;//
   
5.         else
   
6.             return Math.abs(i)%& 1==0;
   
7.     }
   

复制代码

感觉楼上写的不完整,当为负数的时候,应该取其绝对值再进行判断!

王斌 发表于 2012-12-18 11:26
%  
  
if（x%2==0）{

这个方法不快

刪除記忆ご 发表于 2012-12-18 11:27
感觉楼上写的不完整,当为负数的时候,应该取其绝对值再进行判断!

你可以测试下。。。-5的时候返回的是false  这个只是判断最后一位

孙辉辉 发表于 2012-12-18 11:33
你可以测试下。。。-5的时候返回的是false  这个只是判断最后一位

额,好吧,我搞错了!学习了……

进行&运算似乎是比较快的！
class test
{
        public static void main(String[] args)
        {
                int i = 5;
                String s = null;

                if((i & 1) == 1){
                         s =i+ "是奇数";
                }else{
                        s =i+ "是偶数";
                }

                System.out.println(s);
        }
}

1. import java.io.*;
   
2. 
   
3. class OddDecider
   
4. {
   
5.         public static void main(String[] args) throws IOException
   
6.         {
   
7.                 BufferedReader bufr = new BufferedReader(new InputStreamReader(System.in));
   
8. 
   
9.                 System.out.println("请输入数字");
   
10.                 int number = Integer.parseInt(bufr.readLine());
    
11. 
    
12.                 System.out.println(((number&1)== 0)?"是偶数":"不是偶数");
    
13.         }
    
14. }

复制代码

原理是奇数数值若以二进制来表示，其最右边的位必为1，而偶数最右边的位为0.使用1与输入的值做and运算，其他位的结果都是0，只会留下最右边的位的结果。其他部分都被0 &运算遮盖掉了。这就是所谓的“位屏蔽”

可以用取模运算符 %2  看余数 当然用位运算符更高效  像楼上说的那样