程序员面试金典——奇偶位交换__（位运算）

题目描述

请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）

给定一个int x，请返回交换后的数int。

测试样例：

10

返回：5

思路：

//提取一个数的奇数位：x&0x55555555;奇数位全置1，偶数位全置0

//提取一个数的偶数位：x&0xAAAAAAAA;奇数位全置0，偶数位全置1

//互换位置：提取奇偶位后移动一下，奇数应该左移，偶数应该右移

代码 0xaaaa  是16进制表示法，转换为10进制是43690这么大的一个数。转换为2进制是1010 1010 1010 10101010 1010 1010 1010

0x55555555是16进制，2进制是0101 0101 0101 0101 0101 0101 0101 0101

import java.util.*;

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