9.5位操作（六）——交换某个整数的奇数位和偶数位，使用指令越少越好

/**

 * 功能：交换某个整数的奇数位和偶数位，使用指令越少越好（即，位0与位1交换，位2与位3交换，以此列推）。

 */

/** * 思路：先操作奇数位，再操作偶数位。将数字n的奇数位右移1位，偶数位左移1位。 * @param x * @return */public static int swapOddEvenBits(int x){//奇数位右移，0xaaaa aaaa=10101010 10101010 10101010 10101010 10101010 10101010 10101010 10101010b;int odd=(x&0xaaaaaaaa)>>1;//偶数位左移,0x5555 5555=01010101 01010101 01010101 01010101 01010101 01010101 01010101 01010101b;int even=(x&0x55555555)<<1;return odd|even;}