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

最新推荐文章于 2020-12-15 17:11:00 发布

很凶的胖子

最新推荐文章于 2020-12-15 17:11:00 发布

阅读量334

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/CUIZIBO/article/details/104083885

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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

思路:①将这个数和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);

    }}