交换某个整数的奇数位和偶数位，使用指令越少越好

/**

 * 功能：交换某个整数的奇数位和偶数位，使用指令越少越好（即，位0与位1交换，位2与位3交换，以此列推）。

 */

这题要交换的是整数二进制的奇数和偶数位。

按照通常的解题确定会对每一位分别处理，即，将整数换成二进制，而后遍历一遍，交换奇数位和偶数位。这样效率不高，指令也很多。而后看大题目解析，感受用位操做很棒，如下为解题思路：

（1）先操做奇数位，把101010（即0xAA）做为掩码，提取奇数位，并右移1位到偶数位置

（2）操做偶数位，把010101（即0x5555）做为掩码，提取偶数位，并左移一位到奇数位置

（3）将两次操做结果合并成一个值。

 

1. /** 
2.  * 思路：先操做奇数位，再操做偶数位。将数字n的奇数位右移1位，偶数位左移1位。 
3.  * @param x 
4.  * @return 
5.  */  
6. public static int swapOddEvenBits(int x){  
7.     //奇数位右移，0xaaaa aaaa=10101010 10101010 10101010 10101010 10101010 10101010 10101010 10101010b;  
8.     int odd=(x&0xaaaaaaaa)>>1;  
9.       
10.     //偶数位左移,0x5555 5555=01010101 01010101 01010101 01010101 01010101 01010101 01010101 01010101b;  
11.     int even=(x&0x55555555)<<1;  
12.       
13.     return odd|even;  
14. } 

操做32位数时，掩码用8位十六进制便可，若是是64位，就要用16位十六进制掩码。

 

这样作的好处是，不须要将整数换成二进制，直接位操做返回的就是交换后的十进制整数，操做少。