算法题_位运算_7_将二进制整数的奇偶位互换

最新推荐文章于 2024-06-12 10:00:23 发布

窝在角落里学习

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量1.7w

点赞数 2

分类专栏：算法题文章标签：算法

本文链接：https://blog.csdn.net/Window_mouse/article/details/123928456

版权

算法题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

位运算

将二进制整数的奇偶位互换

这道题是真的有点难，一开始想了好久，看了教程后，画了一些草图，才慢慢清晰，特此记录一下，方便自己复习。

在这里插入图片描述

题目：将整数的奇偶位互换
题目描述：例如整数9，二进制为1001，则换为0110，十进制为6
9 的二进制：00 00 10 01，交换之后
6 的二进制：00 00 01 10

解体思路：
    1、拿到整数的二进制N
    2、N 与 0101……0101做&运算，即可保留奇数位，得到数P
    	2.1、32位的二进制 "0101 …… 0101" 可写为十六进制 "0x5555 5555"
    3、N 与 1010……1010做&运算，即可保留偶数位，得到数Q
        3.1、32位的二进制 "1010 …… 1010" 可写为十六进制 "0xaaaa aaaa"
    4、将P左移1位(P<<1) 与 Q右移一位(Q>>1) 做|运算，或者^运算
    5、即可交换奇偶位

public class 将整数的奇偶位互换 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        System.out.println("十进制数：" + num);
        System.out.println("二进制数：" + Integer.toString(num, 2));

        //保留的奇数位
        int oddNumberBit = num & (0x55555555);
        //保留的偶数位
        int evenNumberBit = num & (0xaaaaaaaa);
        System.out.println("交换奇偶位后的十进制结果：" + ((oddNumberBit << 1) ^ (evenNumberBit >> 1)));
        System.out.println("交换奇偶位后的二进制结果：" + Integer.toString(((oddNumberBit << 1) ^ (evenNumberBit >> 1)), 2));
        System.out.println("交换奇偶位后的十进制结果：" + ((oddNumberBit << 1) | (evenNumberBit >> 1)));
        System.out.println("交换奇偶位后的二进制结果：" + Integer.toString(((oddNumberBit << 1) | (evenNumberBit >> 1)), 2));
    }
}