題目：

顛倒給定的 32 位無符號整數的二進位制位。

示例:

輸入: 43261596
輸出: 964176192
解釋: 43261596 的二進位制表示形式為 00000010100101000001111010011100 ，
返回 964176192，其二進位制表示形式為 00111001011110000010100101000000 。
進階:
如果多次呼叫這個函式，你將如何優化你的演算法？

程式碼：

/**
 * @作者：dhc
 * @建立時間：8:24 2018/8/2
 * @描述：190.顛倒二進位制位
 */
public class OneHundredAndNiety {
    //思路：利用亦或^運算，讓一個32位的數，這個數只有一位為1，其他為0，1從
 

    //最右位開始迴圈，如果n和1對應的那一位是1那麼結果為非0，否則為0，因此可以
    //利用這個特點將n的二進位制位倒過來，並儲存在一個數組中，最後在計算
    public static int reverseBits(int n) {
        int[] re = new int[32];
        int flag = 1;
        int index = 31;
        //如果用int可能存在溢位問題
        long result = 0;
        while (flag != 0) {
            if ((flag & n) != 0
 
) {
                re[index] = 1;
            }
            flag = flag << 1;
            index--;
        }
        for (int i = 31; i >= 0; i--) {
            result += re[i]*Math.pow(2,i);
        }
        return (int)result;
    }
    //大佬答案一，依次將n的末尾位給result的末尾位，並且result向左移31次
    public
 
 int reverseBits1(int n) {
        int result = 0;
        int i = 0;
        while (i < 32) {
            int temp = n & 0x01;
            n = n >> 1;

            result = (result << 1) | temp;
            i++;
        }
        return result;
    }
    //大佬答案
    public static int reverseBits2(int n) {
        int count = 0;
        for(int i = 31;i >= 0;i--){
            count = (n >>> i & 1) << (31-i) | count;
        }
        return count;
    }
    //答案3
    public static int reverseBits3(int n) {
        String str = Integer.toBinaryString(n);
        StringBuilder sb = new StringBuilder();
        for (int i = str.length() - 1; i >= 0; i--) {
            sb.append(str.charAt(i));
        }
        for (int i = 0; i < 32 - str.length(); i++) {
            sb.append(0);
        }
        return Integer.parseUnsignedInt(sb.toString(), 2);
    }
    public static void main(String[] args) {
        System.out.println(reverseBits2(43261596));
    }
}