/**
* 功能:交换某个整数的奇数位和偶数位,使用指令越少越好(即,位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;
}