#yyds干货盘点# LeetCode程序员面试金典：配对交换

Posted 2022-12-31

题目：

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

示例1:

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

示例2:

输入：num = 3
 输出：3

代码实现：

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