25.leetcode题目190： Reverse Bits（Follow up未解决）

题目：

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as00111001011110000010100101000000).

Follow up:
If this function is called many times, how would you optimize it?

分析：

想到的最笨的方法就是将输入的32位整数转换为倒置的二进制字符串，然后再将其转换成32位整数

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        string str(32,'0');//用字符串不用数组是为了方便初始化为32位全0
        if(n==0)//可判断可不判断
        return 0;
        int i=0;
        uint32_t res;//结果
        while(n){
            str[i]=char(n%2+'0');//整数转换为倒置的二进制，真正n的二进制应为str[str.size()-1-i]=char(n%2+'0');
            n/=2;
            i++;
        }
        for(int j=0;j<str.size();j++){
            res=res*2+str[j]-'0';
        }
        return res;
    }
};

没想到竟然没有超时，真是神奇！！！

但是，follow up怎么解决？

此外，昨天华为笔试的时候，第一道编程题就是进制转换，十进制转换任意N进制，题目还比较简单，但是我也就做对了这一题。后面两题比较难，是一个系统设计题，第二题是成绩管理系统，第三题是饭圈记录系统，后面两题我都不会。