奇偶位交换

题目：请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）
给定一个int x，请返回交换后的数int。

测试样例：
10

返回：5

解析：很多人用的奇数位左移一位+偶数位右移一位解法，挺简洁的。本文主要用的暴力法。首先将10进制转为2进制。例如利用java的Integer.toBinaryString(),5转为二进制位101，奇偶交换后得到10（1010），问题来了，101怎么变为1010？显然101的高位应该有个0，就变为0101，这样就合理了。然后再来个奇偶位变换华丽转身变为10了。那么是不是二进制都需要在高位加0？答案是否定的。请看10（二进制1010），奇偶交换为5（0101），显然10的二进制高位并不需要加0。

规律来了：当某个数转为二进制后，如果二进制的位数为偶数（如10的二进制1010），高位就不需要加0，假如为奇数位（如5的二进制101）就需要再高位补0。

import java.util.*;
public class Exchange {
    public int exchangeOddEven(int x) {
        String s=Integer.toBinaryString(x);//10进制转为2进制
        if(s.length()%2!=0){//二进制的位数为奇数时，需要在高位加0
            s="0"+s;
        }
        char [] arr=s.toCharArray();
        for(int i=0;i<arr.length-1;i++){//完成奇偶位置的元素的交换
            if(i%2==0){
                char temp =arr[i];
                arr[i]=arr[i+1];
                arr[i+1]=temp;
            }
        }
        return Integer.parseInt(String.valueOf(arr),2);//把2进制转为10进制
    }
}