1、建立一个新的字符串来保存颠倒后的二进制位数字
2、将二进制位数字的最后一位取出来放到新字符串的第一位,倒数第两位放到新字符串的第二位,依次循环,直到n等于0结束循环
3、最后拿到的新字符串就是我们要的结果了
public int reverseBits(int n) {
int reverse = 0, power = 31;
while(n != 0){
reverse += (n & 1) << power;
n >>>= 1;
power--;
}
return reverse;
}