190. 颠倒二进制位-----做题日志【leetcode】

颠倒给定的 32 位无符号整数的二进制位。
示例:
输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，
返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。
进阶:
如果多次调用这个函数，你将如何优化你的算法？
相关话题：位运算；
我的思路：

一开始思路没想通，就直接写了个for循环做乘2、除2操做，来解答。
但是测试就有整型运算的溢出以及符号问题，导致很繁琐，而且这个方法也很耗时间和资源。
然后就想到了位运算，在每次循环中：res每次左移一位，当 n 的最低位为1时，res的最低位就变为1，n 每次右移一位。总共进行32次循环。

提交的代码如下：被注释的是我一开始思路写错的；

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {

//         n=(int) (n&0x0FFFFFFFFl);

//      int index = 0;

//      int res = 0;

//      int i = 0;

//      while(i<32){
//          index = n%2;
//             System.out.print(index);
//          res = res*2 + index;
//          n=n/2;
//          i++;
//      }


//      return res ;


        int res = 0;  

        for (int i = 0; i < 32; i++) { 

            res <<= 1;  

            if ((n & 1) == 1)  
                res++;  

            n >>= 1;  
        }  

        return res; 

    }
}