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

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

题目的意思是反转二进制位

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int tmp = 1;
        int i = 0;
        int n1 = 0;
        while(i < 32){
            n1 = n1 << 1;
            n1 = (n & tmp) | n1;
            n = n >> 1;
            i++;
        }
        return n1;
    }
}

Runtime: 314 ms

位移动运算符:

1、<<表示左移, 左移一位表示原来的值乘2.

左移的规则只记住一点：丢弃最高位，0补最低位 
如果移动的位数超过了该类型的最大位数，那么编译器会对移动的位数取模。如对int型移动33位，实际上只移动了33%32=1位。 

按二进制形式把所有的数字向左移动对应的位数，高位移出(舍弃)，低位的空位补零。 
当左移的运算数是int 类型时，每移动1位它的第31位就要被移出并且丢弃； 
当左移的运算数是long 类型时，每移动1位它的第63位就要被移出并且丢弃。 
当左移的运算数是byte 和short类型时，将自动把这些类型扩大为 int 型。 

2、>>表示右移. 右移一位表示除2.

按二进制形式把所有的数字向右移动对应的位数，低位移出(舍弃)，高位的空位补符号位，即正数补零，负数补1 
当右移的运算数是byte 和short类型时，将自动把这些类型扩大为 int 型。 
例如，如果要移走的值为负数，每一次右移都在左边补1，如果要移走的值为正数，每一次右移都在左边补0，这叫做符号位扩展（保留符号位）（sign extension ），在进行右移 

3、无符号右移 

无符号右移运算符>>>

无符号右移的规则只记住一点：忽略了符号位扩展，0补最高位 
无符号右移运算符>>> 只是对32位和64位的值有意义

位运算:

位运算符包括:　与（&）、非（~）、或（|）、异或（^）

　　&：当两边操作数的位同时为1时，结果为1，否则为0。如1100&1010=1000 　　

      | ：当两边操作数的位有一边为1时，结果为1，否则为0。如1100|1010=1110 　　

      ~：0变1,1变0 　　

      ^：两边的位不同时，结果为1，否则为0.如1100^1010=0110