1.位运算思维-- 题5 奇数偶数位互换

最新推荐文章于 2021-11-24 13:09:54 发布

原创最新推荐文章于 2021-11-24 13:09:54 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过位运算实现的奇数位与偶数位数值交换的算法。该算法利用与运算、位移和异或运算，巧妙地将一个整数的奇数位和偶数位进行对换，适用于计算机科学中的数据处理和算法优化。

问题：将一个数的奇数和偶数位对换后，输出结果。

思路:①将这个数和101010...(32位）作与运算，记作C【目的：保留偶数位】

②将这个数和01010101....（32位）作与运算，记作D【目的：保留奇数位】

③将c右移一位，将d左移一位后作异或运算。【目的：将奇数偶数位对换】

图解：（以9为例，二进制是1001）

import java.util.Scanner;

public class jiou {
    public  static void main(String args[])
    {
        Scanner sc =new Scanner(System.in);
        int a=sc.nextInt();//输入的数存为变量a
        //System.out.println(Integer.toBinaryString(a));//以二进制形式输出

        int c=a&0xaaaaaaaa;//101010....改为16进制
        int d=a&0x55555555;//010101....改为16进制
        int f=(c>>1)^(d<<1);//异或运算
        System.out.println(f);

    }}