【位运算】面试题 05.07. 配对交换

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

示例1:

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

示例2:

 输入：num = 3
 输出：3

提示:

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

题解：

class Solution {
    public int exchangeBits(int num) {
        int ret = 0; // 保存结果

        for (int i=0; i<30; i=i+2) {
            int a1 = num & (1 << i); // 第i位是不是1
            int b2 = num & (1 << i+1); // 第i+1位是不是1
            // 如果第i位是1，交换位置，i+1变成1
            if (a1 != 0) {
                ret = ret | (1 << i+1);
            }
            // 如果第i位是0，那么不用动，ret初始值是0
            if (b2 != 0) {
                ret = ret | (1 << i);
            }
        }
        return ret;
    }
}