配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位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; } }
输出结果：
2 Process finished with exit code 0
