配对交换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; }
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
 

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

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; }
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
 

输出结果：

2

Process finished with exit code 0

  

 

  
1
  
2
  
3
 

 
看完如果对你有帮助，感谢点赞支持！
如果你是电脑端，看到右下角的 “一键三连” 了吗，没错点它[哈哈]

加油！

共同努力！

Keafmd

文章来源: keafmd.blog.csdn.net，作者：牛哄哄的柯南，版权归原作者所有，如需转载，请联系作者。

原文链接：keafmd.blog.csdn.net/article/details/112295691