面试题 05.07. 配对交换

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

示例1:

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

 输入：num = 3
 输出：3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/exchange-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

拿出整数的奇位和偶数位，然后奇数位右移一位，偶数位左移一位，然后进行按位相或，

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