将一个数字奇偶位互换

最新推荐文章于 2023-09-15 22:06:46 发布

h散落一夜空城

最新推荐文章于 2023-09-15 22:06:46 发布

阅读量295

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/qq_43713040/article/details/114860754

版权

题目描述:将一个数字的二进制形式奇偶位互换,例如二进制1001,互换之后就变成了
0110

思路:
首先将其奇数位保存下来
将其与101010.....这种二进制相与,则奇数位就保存了下来
在将其偶数位保存下来
将其与010101.....这二进制相与,则其偶数位保存了下来
然后将其偶数位左移一位,奇数位右移一位,然后将其异或,则得到的就是互换之后的
数字

代码示例:

import java.util.Scanner;

/*给出一个数字,将其奇偶位交换*/
public class Change_Number {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int number = in.nextInt();

        Integer sum = Change_number(number);

        System.out.println(sum);
    }

    private static Integer Change_number(int number) {

        Integer ji = number&0xaaaaaaaa;

        Integer ou = number&0x55555555;

        return (ou<<1)^(ji>>1);

    }
}