刷题-力扣-面试题 05.07. 配对交换

题目链接

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

题目描述

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

示例1:

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

示例2:

 输入：num = 3
 输出：3

提示:

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

题目分析

1. 根据题目描述，交换二进制的奇数位和偶数位
2. 分别获取二进制的奇数位和偶数位，让奇数位右移，偶数位左移，再做或运算

代码

class Solution {
public:
    int exchangeBits(int num) {
        int bit = 0b01010101010101010101010101010101;
        return ((bit & num) << 1) | ((num & (bit << 1)) >> 1);        
    }
};