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

2019独角兽企业重金招聘Python工程师标准>>>

/**

 * 功能：交换某个整数的奇数位和偶数位，使用指令越少越好（即，位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位十六进制掩码。

 

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

转载于:https://my.oschina.net/u/2822116/blog/790657