力扣#190 颠倒二进制位（难度：中等）

题目：

颠倒给定的 32 位无符号整数的二进制位。

提示：

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。

解题思路：

java中整数在电脑中的存储机制：正数按其二进制存储，负数按其二进制的补码存储。

java中没有无符号整型，只需要进行二进制的转换即可，无需关注转换后的正负性。

推荐一篇文章，https://blog.csdn.net/wenxinwukui234/article/details/42119265。这篇文章很好的讲解了为什么负数在计算机中以补码的方式存储。

本题以位运算进行求解，我们以一个for循环对每位二进制进行一个转置处理，每层循环中提取对应下标位置二进制，如果二进制大于0，将其赋值到结果二进制的转置后下标位置处，其中提取二进制位和赋值过程如下：

1. 对二进制执行>>右移i个下标，把要处理的二进制位放到最低位，其次跟1作与运算，因为1的二进制除了最低位为1，其余均为0，进行与运算后，原二进制只剩下最低位，其余均变成0，这样就把下标i处的二进制位提取出来了。

2. 如果提取出来的二进制位为0，没必要进行赋值因为我们的结果初始值就为0。所以对1执行<<左移（31-i）个小标，此时只有转置后想要赋值的下标位置为1，其余均为0，再与结果进行或运算，就将提取出来的二进制位赋值到结果上了。

代码示例：

    public int reverseBits(int n) {
        int ants = 0;
        for(int i = 0; i < 32 && n >> i != 0; i++) {
            int temp = (n >> i) & 1;
            if (temp == 1) {
                ants |= (1 << (31 - i));
            }
        }
        return ants;
    }