【两次过】Lintcode 236. 交换奇偶二进制位

设计一个方法，用尽可能少的指令，将一个整数中奇数数位和偶数数位的数字交换 （如，数位 0 和数位 1 交换，数位 2 和数位 3 交换，等等）。

样例

样例 1：

输入：0
输出：0
解释：
0 = 0(2) -> 0(2) = 0

样例 2：

输入：5
输出：10
解释：
5 = 101(2) -> 1010(2) = 10

---

解题思路：

将奇数位与偶数位分别通过位与运算获得，然后分别右移与左移即可。

注意：当有负数的情况，右移必须要忽略符号位，所以需要使用无符号右移>>>

public class Solution {
    /*
     * @param x: An integer
     * @return: An integer
     */
    public int swapOddEvenBits(int x) {
        // write your code here
        return ((x & 0xaaaaaaaa) >>> 1) + ((x & 0x55555555) << 1);
    }
}