奇偶位交换LeetCode简单题

给定一个int x，交换其二进制的奇数位和偶数位，并返回交换后的数int。

测试样例：

10

返回：5

class Exchange {
public:
    int exchangeOddEven(int x) {
        // write code here
        int odd = (x & 0x55555555) << 1;
        int even = ((x & 0xaaaaaaaa) >> 1) & 0x7fffffff;
        return odd | even;
    }
};

& 0x55555555得到奇位上的数（偶位为0）

& 0xaaaaaaaa得到偶位上的数（奇位为0）

& 0x7fffffff把even的最高位置为0