配对交换（力扣）

描述

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

示例1:

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

示例2:

输入：num = 3
输出：3

提示:

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

题解

根据题目分析，基本采用位运算的方式，可使代码段更加简洁。

基本思路

取奇数位向右移一位得到A，取偶数位左移一位得到B，再将A与B做或运算，即可得到最终答案，至于如何利用位运算得到A和B？只要获取奇数位和偶数位即可，即采用和两个特殊的数字进行与运算得到。
ODD_BIT_BASK = 0xaaaaaaaa
EVEN_BIT_BASK = 0x55555555

代码段

class Solution {
public:
    int exchangeBits(int num) {
    	const int ODD_BIT_MASK = 0xaaaaaaaa;
    	const int EVEN_BIT_MASK = 0x55555555;
        return (ODD_BIT_MASK & num) >> 1 | (EVEN_BIT_MASK & num) << 1;
    }
};