Java算法--第一章--位运算符（6）将整数的奇偶位互换

Java算法–第一章–位运算符（6）将整数的奇偶位互换

题目：将一个数的二进制形式中，奇偶位互换，得出新的一个数
方法一：转字符串，然后相邻两位交换位置

方法二、字符
1.设原码为x，A码 = x & （01……0101），B码 = x & （10……1010）
2.A << 1,B >> 1
3.结果 = A ^ B

代码：

package exer1;

public class 二进制中交换奇偶位 {
    public static void main(String[] args) {
        int a = 6;
        int b = m(6);
        System.out.println(Integer.toString(a, 2));
        System.out.println(Integer.toString(b, 2));
    }

    private static int m(int t) {
        int A = t & 0xaaaaaaaa;//1010 1010 1010取出偶数位
        int B = t & 0x55555555;//0101 0101 0101取出奇数位
        return (A >> 1) ^ (B << 1);
    }
}

输出：

110
1001