【位运算技巧】与运算符（3）将整数的二进制奇偶位互换

一、题目

将整数的二进制奇偶位互换。

例如将9（1001）互换变成6（0110）。9的第1，2位10互换变成01，第3，4位01互换变成10。

二、题解

1.奇巧淫技

二进制从右往左数，先将偶数个数的二进制位选都出来，再将奇数个数的二进制位都选出来，
然后偶数位右移一位（右移一位到奇数位），奇数位左移一位（左移一位到偶数位上）。完成数字的交换。

例如，从右往左数，先将9(1001)偶数位选出来：1000，再将9(1001)奇数位选出来：0001
将偶数位左移一位，将奇数位右移一位，完成交换。

    public static int solution(int num) {
        int even = num & 0xaaaaaaaa; // num和1010 1010 1010……取出偶数位
        int odd = num & 0x55555555; // num和0101 0101 0101……取出奇数位
        return (even >> 1) | (odd << 1);
        // return (even >> 1) ^ (odd << 1); // 同上
    }

2.其他解法

将数字转成二进制再转成字符数组，然后拼接起来，最后将拼接拼接起来的二进制转回10进制

    public static int solution2(int num) {
        char[] chars = Integer.toBinaryString(num).toCharArray();
        String binary = "";
        for (int i = 0; i < chars.length; i+=2) {
            binary = binary + chars[i+1] + chars[i];
        }
        return Integer.valueOf(binary, 2);
    }

参考

将整数的奇偶位互换（位运算）：https://blog.csdn.net/weixin_42069140/article/details/89365707