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

题目：

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

示例1:

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

输入：num = 3
输出：3
提示:

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

分析：

取出给定数字的奇数位和偶数位，将奇数位的数字左移1位，偶数位的数字右移1位，再将两部分或起来就是结果了。

程序：

class Solution {
    public int exchangeBits(int num) {
        // 0x55555555 = 0b0101_0101_0101_0101_0101_0101_0101_0101
        // 0xaaaaaaaa = 0b1010_1010_1010_1010_1010_1010_1010_1010
        int even = num & 0xaaaaaaaa;
        int odd = num & 0x55555555;
        odd <<= 1;
        even >>= 1;
        return odd | even;
    }
}