原題

　　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?

題目大意

　　反轉一個32位無符號的整數。

解題思路

　　設這個數為k，用一個初值為0的數r儲存反轉後的結果，用1對k進行求與，其結果與r進行相加，再對k向右進行一位移位，對r向左進行一位移位。值到k的最後一位處理完。

程式碼實現

演算法實現類

public class Solution {

    public int reverseBits(int n) {

        int result = 0;
        for (int i = 0; i < 32; i++) {
            result += n & 1;
            n >>>= 1
 
;
            if (i < 31) {
                result <<= 1;
            }
        }
        return result;
    }
}

評測結果

　　點選圖片，滑鼠不釋放，拖動一段位置，釋放後在新的視窗中檢視完整圖片。

特別說明