leetcode配对交换

1.位运算

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);
    }
};