leetcode：190. 颠倒二进制位

一、题目：

 

函数原型：

uint32_t reverseBits(uint32_t n) 

解释：uint32是无符号int或short的别称，传入的参数是一个32位二进制串，返回值是该32位二进制串逆序后的十进制值

二、思路： 

实际上并不需要真的去逆序二进制串，只需要将逆序的的二进制串的十进制结果计算出来即可。那么只要每次取出原二进制串的一个低位，作为新二进制串的一个高位来计算。例如，取出原二进制串的最后一位，乘以2^31即可得到新二进制串的第一位；取出原二进制串的倒数第二位，乘以2^30即可得到新二进制串的第二位……如此以来，设置循环，共32次，每次将原二进制串按位与1即可得到低最位，然后右移原二进制串。将所有的结果相加即可得到新二进制串的十进制结果。

三、代码：

uint32_t reverseBits(uint32_t n) {
    int result=0;
    for(int i=0;i<32;i++)
    {
        result+=((n>>i)&1)*pow(2,31-i);
    }
    return result;
}