資訊專欄INFORMATION COLUMN
摘要：思路一比特位移動將比特位逆轉過來也就是將十進制數轉化為二進制數，再從右往左獲得每一位上的值，再將這個值添加至結果值中。根據分治思想，逆轉個比特位等價于分別將每個比特位進行逆轉。
題目要求
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?你首先需要知道的事
這里涉及了十進制和二進制之間轉化這個知識點。在數學中，我們都是采用十進制進行計算，通俗說就是逢十進一。但是計算機沒有那么多類型的信號來對應是十進制數中的十個數字，因此采用了二進制來進行計算。
二進制，也就是所謂的逢二進一，每一位上只有兩個數字，分別是0和1。每一個十進制都有一個唯一的二進制數作為對應。我們先來看一下十進制數的計算，比如945等價于9*100+4*10+5*1，也就是9*10^2 + 4*10^1 + 5*10^0。同理我們知道，二進制數011代表0*2^2 + 1*2^1 + 1*2^0也就是十進制的3。這樣，我們知道如何將二進制數轉化為十進制數。
那么計算機是怎么進行計算的呢？計算機首先將十進制數轉化為二進制數，再將二進制數根據需求進行計算。假設計算機需要計算3+6，那么轉化為二進制就是11+110，那么計算機的計算流程如下。
1.對齊 在左側補零位使的兩個數字位數相同，因此就是011+110
2.逢二進一 類似于十進制數的逢十進一，因此計算的結果為1001，轉化為十進制數就是9
基于二進制的位計算上，除去加減乘除，計算機還定義了一些其他的位運算符
>> 將二進制數右移，左邊根據數字的正負形補0或者補1，正數補0，負數補1。
<< 將二進制數左移，右邊補0
>>> 將二進制數右移，左邊補0
在這些知識的基礎上，我們再來看這道題目。
思路一：比特位移動將比特位逆轉過來也就是將十進制數轉化為二進制數，再從右往左獲得每一位上的值，再將這個值添加至結果值中。
public int reverseBits(int n) {
//獲得最后一位的值
int mask = 1;
int result = 0;
for(int i=0 ; i<32 ; i++){
result <<= 1;
result |= (n & mask);
n >>= 1;
}
return result;
}
思路二：多次計算的話利用緩存提高銷量
為了將比特位逆轉，意味著我們至少需要32次循環才能將整個遍歷完成。那么如果這個逆轉比特位方法會被調用多次的話，我們可以使用一個Map來緩存已經遍歷過的情況。
但是，32位的重復值往往很少，因此我們可以將整數分解為多個片段存入緩存中，只要遇到重復的片段，就可以將已經得到的結果返回給調用方。根據分治思想，逆轉32個比特位等價于分別將每8個比特位進行逆轉。因此我們可以將長度為32的unsigned int拆解成4個長度為8的byte。每8個byte對應的值可以作為片段存在緩存中，只要遇到重復的片段，就可以直接返回。
