面试题 05.07. 配对交换

面试题 05.07. 配对交换

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

示例1:

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

　　输入：num = 3
　　输出：3

 

32位二进制数偶数位为1的情况是

　　0xaaaaaaaa = 0b1010_1010_1010_1010_1010_1010_1010_1010

32位二进制奇数位为1的情况是：

　　0x55555555 = 0b0101_0101_0101_0101_0101_0101_0101_0101

对于num与0xaaaaaaaa进行与运算，得到num的偶数位

对于num与0x55555555进行与运算，得到的是num的奇数位

然后将得到的偶数位左移一位，得到的奇数位右移一位，然后进行或运算即可

  

class Solution {
public:
    int exchangeBits(int num) {
        //奇数位
       int odd = num & 0x55555555;//得到num的奇数位二进制
        //偶数
        int even = num & 0xaaaaaaaa;//得到num的偶数位二进制
        odd = odd << 1;//奇数位左移一位，占据偶数位的位置
        even = even >>1;//偶数位右移一位，占据原奇数位的位置
        return odd | even;//进行或运算
    }
};

 

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