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

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));
    }
}