编程之美－－反转整数二进制位

public class BitReverse {

/**
* 用ans 保存最后结果，其思路就是每次取 a的最后一次，然后加到ans 的后面
* @param a
* @return
*/
public static int bitReverse(int a){
int ans = 0;
for(int i=0;i<31;i++){
ans |= a&0x01;
a>>=1;
ans<<=1;
}
return ans;
}
/**
* 此方法效率更高一点，取出 i ,j 位的两个位置的数，为相同，则不用交换，不同则取反，
* 相同的判断是进行 ^,为0相同，为1不同
* 对某一位取反则是用那一位与1进行异或，1^1 = 0 1^0 = 1
* @param a
* @return
*/
public static int bitReverse2(int a){
for(int i=0,j=31;i<j;i++,j--){
if(((a>>i&0x01)^(a>>j&0x01))!=0){			// 两位不同，直接取反
a^=1<<i;
a^=1<<j;
}
}
return a;
}
public static void main(String args[]){
int a  = 8;
System.out.println(bitReverse(a));
System.out.println(bitReverse2(a));
}
}