Reverse Bits

刷了两题才知道，原来我需要提高的不仅是刷题的数量，更重要的还有做题的效率。天哪，做一道题恨不得要一天，200多题我得做到什么时候才行啊！

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).

试水：

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int revN = 0;
        int i;
        for(i = 0; i < 32; i ++){
           revN += (int)Math.pow(2, 31 - i) * ((n >> i) & 1);
        }
          return revN;
    }
}

运行提示错误如下：

好奇怪呀，明明把代码单独拿出来测试的时候最高位就是1，其他位都是0，但是整个运行会出现上面的错误，是整数溢出的原因吗？那如果input为1会溢出的话，到底该怎样存储怎样输出呢？。。。

接上！问题解决了，从报错来看就是整数溢出无疑，只是由于缺乏调试经验，没有首先想到将int改成long试一试（真该死）。。

下面是正确的代码，不过好像运行时间还是蛮长的。。（318ms）

Accepted:

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        long revN = 0;
        int i;
        for(i = 0; i < 32; i ++){
           revN += Math.pow(2, 31 - i) * ((n >> i) & 1);
        }
          return (int)revN;
    }
}

好的！大功告成，有时间再来摸索下有木有更简单更快的解法啦~