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

【位运算技巧】与运算符(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