leetcode---2.Reverse Bits

问题描述：

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?

看到这个问题，突然想起刚看过的书上有一个类似程序，于是写下如下代码：

<pre name="code" class="cpp">uint32_t reverseBits(uint32_t n) {
        uint32_t ret;
    	for(int i=0; i != 32; ++i)
    	{
    		ret = (ret << 1)|(n & 0x1);
    		n >>=1;
    	}
    	return ret;
    }

从这段代码可以看出，编程意图是从n中每次取一位，然后将该位赋予ret的最低位，下一次赋值前左移，渐渐的将先前的移到高位。

提交代码运行时间为14ms。

也许还可以优化，然后给ret赋予初值为0，提交后奇迹般的节省了4ms的时间。真是没想到原来一个初始化可以节省许多时间。
之后在优化，可以从减少循环次数来着手。于是，每次移一位，想办法一次移动4位甚至更多。。。

移动四位是比较合理的，我们可以建立一个数组保存0-F的reverse bits后的值，然后从数组中索引，这样可以减少到原来循环次数的1/4。

代码如下：

uint32_t reverseBits(uint32_t n) {
        unsigned int ret=0;
    	int num[16] = {0x0,0x8,0x4,0xC,0x2,0xA,0x6,0xE,0x1,0x9,0x5,0xD,0x3,0xB,0x7,0xF};
    	for(int j = 0; j < 8; ++j)
    	{
    		ret = (ret << 4) | num[n&0xF];
    		n >>= 4;
    	}
    	return ret;
    }

如此，看起来应该是运行时间更少才对（毕竟循环次数变少了），实际情况是在提交后运行时间为11ms，不算短。。。。。。。。。。。。。