码农小白算法篇[位的操作] 将整数的奇偶位互换

_ 码农小白_

于 2020-01-29 11:36:47 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏： # 算法文章标签：算法 java 程序人生经验分享

本文链接：https://blog.youkuaiyun.com/OutsideSystem/article/details/104105311

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种将整数的奇数位与偶数位进行互换的算法实现，通过与特定的十六进制数进行位运算，分别提取出奇数位和偶数位，再通过位移和异或操作完成互换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将整数的奇偶位互换

题4 ：将整数的奇偶位互换
例：9 化位二进制是1001
首先取出9的奇数位（0001）和偶数位（1000）
然后将奇数位右移一位（0001 << 1）偶数位左移一位（1000 >>1）
最后求其进行异或操作（0010 ^ 0100）得出结果6（0110）

public class A_004 {
	/*
	 * 将整数的奇偶位互换
	 */
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int x = m(N);
		
		System.out.println(x);
	}

	public static int m(int x) {
		//a是16进制数，化为二进制为1010
		int a = x & 0xaaaaaaaa;    //和1010 1010 1010……做与运算取出偶数位
		//5化为二进制为01010
		int b = x & 0x55555555;    //和0101 0101 0101……做与运算取出奇数位
		return (a >> 1) ^ (b << 1);
	}
}