配对交换Java版（力扣）

配对交换

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

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

示例2:
输入：num = 3
输出：3

提示:
num的范围在[0, 2^30 - 1]之间，不会发生整数溢出。

题意：就是将一个数的二进制数的奇数位和偶数位交换，也就是相当于将奇数位左移，偶数位右移。

思路：我们可以分别取出这个数的奇数位和偶数位，然后将奇数位左移，偶数位右移，然后再将移动后的奇数位和偶数位进行或运算即可得到结果。

代码：

class Solution {
    public int exchangeBits(int num) {
        // 奇数
        int odd = num & 0x55555555; // 0x55555555 = 0b0101_0101_0101_0101_0101_0101_0101_0101

        //偶数
        int even = num & 0xaaaaaaaa; // 0xaaaaaaaa = 0b1010_1010_1010_1010_1010_1010_1010_1010

        odd <<= 1;
        even >>=1;
        
        return odd | even;
    }
}

完整代码（含测试样例）：

package com.Keafmd.day0106;

/**
 * Keafmd
 *
 * @ClassName: Exchange
 * @Description: 配对交换 https://leetcode-cn.com/problems/exchange-lcci/
 * @author: 牛哄哄的柯南
 * @date: 2021-01-06 19:21
 */
public class Exchange {
    public static void main(String[] args) {
        Solution solution = new Solution();
        int num = 1;
        num = solution.exchangeBits(num);
        System.out.println(num);

    }
}
class Solution {
    public int exchangeBits(int num) {
        // 奇数
        int odd = num & 0x55555555; // 0x55555555 = 0b0101_0101_0101_0101_0101_0101_0101_0101

        //偶数
        int even = num & 0xaaaaaaaa; // 0xaaaaaaaa = 0b1010_1010_1010_1010_1010_1010_1010_1010

        odd <<= 1;
        even >>=1;

        return odd | even;
    }
}