程序员面试金典——5.6奇偶位交换

程序员面试金典——5.6奇偶位交换

转载自：https://www.nowcoder.com/profile/2218461/codeBookDetail?submissionId=18713259
思路：
用0xAAAAAAAA与x相与求的奇数位上数字(偶数位上数字为0)
用0x 55555555 与x相与求的偶数位上数字(奇数位上数字为0)
oddVal右移一位 even左移一位 相加即可。
楼上很多没有&0xfffffffe与 &0x7fffffff这两步，可能能通过，却是不严谨的，因为int是有符号整型，所以如果x的最高位为1，那么取偶数位得到的数even的最高位也为1，如果此时右移，那么最高位补1而不是0，后面或的时候就有可能出问题，因为1|0等于1，改变了不该变的值。
举个例子：
x为1000…..0(总共31个0）
取偶数位得 even = 1000….0
取奇数位得 odd = 0000…..0
因为int为整型，最高位为1的为负数，右移将在左边添1
即even右移后为1100….0
even | odd = 1100….0
很明显不正确，结果应该为0100…….0才对
所以要把even的最高位置为0，即让even与 0x7fffffff相与。

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