奇偶位交换

题目：请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）
给定一个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进制    }}