【程序员面试金典】面试题 05.07. 配对交换

题目描述

描述：配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。

输入：num = 2（或者0b10）
 输出 1 (或者 0b01)

输入：num = 3
 输出：3

num的范围在[0, 2^30 - 1]之间，不会发生整数溢出。

解题思路

思路1：最直观的想法是，由于5对应的是0101，故使用十六进制的0x55555555作为掩码提取出奇数位，再将其左移一位得到交换的偶数位，由于a对应的是1010，故使用十六进制的0xaaaaaaaa作为掩码提取出偶数位，再将其右移一位得到交换的奇数位，再使用或运算|将两者相加即可。

int exchangeBits(int num) 
{
   //0101奇数位左移 1010偶数位右移 两者相加
   return (((num&0x55555555)<<1) | ((num&0xaaaaaaaa)>>1));
}

总结：掩码0x55555555和0xaaaaaaaa很有意思！