面试题 05.07. 配对交换

面试题 05.07. 配对交换

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

示例1:

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

示例2:

输入：num = 3
输出：3

这一题其实比较简单啦，需要我们掌握一些位运算方面的知识：
解题代码如下，我们可以分别保留偶数位和奇数位然后左移右移然后求并就可以啦

int exchangeBits(int num)
{
    int a = 0B10101010101010101010101010101010;
    int b = 0B01010101010101010101010101010101;
    a &= num; //保留奇数位
    b &= num; //保留偶数位
    a >>= 1;  //交换奇偶位
    b <<= 1;
    int ans = a | b;//分别将奇偶位组合在一起就可以
    return ans;
}