今天在一本书上看到一题：编写程序交换某个整数的奇数位和偶数位，使用指令越少越好（即位0与位1交换，位2与位3交换）。看过题目解析之后才发觉，这题要交换的是整数二进制的奇数和偶数位。
按照一般的解题肯定会对每一位分别处理，即，将整数换成二进制，然后遍历一遍，交换奇数位和偶数位。这样效率不高，指令也不少。然后看大题目解析，感觉用位操作很棒，以下为解题思路：
（1）先操作奇数位，把101010（即0xAA）作为掩码，提取奇数位，并右移1位到偶数位置
（2）操作偶数位，把010101（即0x5555）作为掩码，提取偶数位，并左移一位到奇数位置
（3）将两次操作结果合并成一个值。
代码如下：
public static int swapOdEventBits(int x){
return (((x & 0xaaaaaaaa) >>1)|( ( x & 0x55555555 ) << 1));
}
操作32位数时，掩码用8位十六进制即可，如果是64位，就要用16位十六进制掩码。
这样做的好处是，不需要将整数换成二进制，直接位操作返回的就是交换后的十进制整数，操作少。
补充：
1.java中十进制转成二、八、十六进制方法；
Integer.toBinaryString(int x);十->二
Integer.toOctalString(int x);十->八
Integer.toHexString(int x);十->十六
返回的均为String类型
2..java中二、八、十六进制字符串转成带符号的十进制方法；
int java.lang.Integer.parseInt(String s,int radix);返回为int
第二个参数表示串S的进制，如 Integer.parseInt("1100110",2);返回102
或者 Integer java.lang.Integer.parseInt(String s,int radix);返回为Ingeter类型
区别：Integer为包装类，Integer可以直接使用object方法，可以直接转换成int，而int不能转换成Integer。
版权声明：本文为博主原创文章，未经博主允许不得转载。