190.颠倒二进制位

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

---

示例 1：

输入：n = 00000010100101000001111010011100
输出：964176192 (00111001011110000010100101000000)
解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，
     因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。
示例 2：

输入：n = 11111111111111111111111111111101
输出：3221225471 (10111111111111111111111111111111)
解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，
     因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。
 

---

解法：逐位颠倒

将n看做一个长为32的二进制串，从低位到高位玫举n的每一位，将其倒序添加到翻转结果rev中。代码实现中，每玫举一位就将n右移一位，这样当前n的最低位就是我们要玫举的比特位。当n为零时即可结束循环。

---

uint32_t reverseBits(uint32_t n) {

    uint32_t rev=0;

    for (int i=0;i<32&&n>0;i++)

    {

        rev|=(n&1)<<(31-i);

        n>>=1;

    }

    return rev;

}

时间复杂度：O（logn）

空间复杂度：O（1）