配对交换

配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。

示例1:

 输入：num = 2（或者0b10）
 输出 1 (或者 0b01)
示例2:

 输入：num = 3
 输出：3
提示:

num的范围在[0, 2^30 - 1]之间，不会发生整数溢出。
通过次数6,983提交次数10,051

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/exchange-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

字符串

class Solution {
    public int exchangeBits(int num) {
        if (num < 0) return Integer.MAX_VALUE;
        String s = Integer.toBinaryString(num);
        if (s.length() % 2 == 1) s = "0" + s;
        StringBuilder bd = new StringBuilder();

        for (int i = 0; i <= s.length() - 2; i = i + 2) {
            char v1 = s.charAt(i);
            char v2 = s.charAt(i + 1);
            bd.append(v2);
            bd.append(v1);
        }
        return Integer.valueOf(bd.toString(), 2);
    }
}

位运算

class Solution {
    public int exchangeBits(int num) {
        //奇数
        int odd = num & 0x55555555;
        //偶数
        int even = num & 0xaaaaaaaa;
        odd = odd << 1;
        even = even >>> 1;
        return odd | even;
    }
}

作者：releng-xing
链接：https://leetcode-cn.com/problems/exchange-lcci/solution/wei-yun-suan-jie-jue-by-releng-xing/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

0xaaaaaaaa = 10101010101010101010101010101010 (偶数位为1，奇数位为0）

0x55555555 = 1010101010101010101010101010101 (偶数位为0，奇数位为1）

赏

谢谢你请我吃糖果

微信