1. 程式人生 > 實用技巧 >leetcode190 顛倒二進位制進位(Easy)

leetcode190 顛倒二進位制進位(Easy)

題目來源:leetcode190 顛倒二進位制進位

題目描述:

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

示例 1:

輸入: 00000010100101000001111010011100
輸出: 00111001011110000010100101000000
解釋: 輸入的二進位制串 00000010100101000001111010011100 表示無符號整數 43261596,
因此返回 964176192,其二進位制表示形式為 00111001011110000010100101000000。

示例 2:

輸入:11111111111111111111111111111101
輸出:10111111111111111111111111111111
解釋:輸入的二進位制串 11111111111111111111111111111101 表示無符號整數 4294967293,
  因此返回 3221225471 其二進位制表示形式為 10111111111111111111111111111111 。

提示:

請注意,在某些語言(如 Java)中,沒有無符號整數型別。在這種情況下,輸入和輸出都將被指定為有符號整數型別,並且不應影響您的實現,因為無論整數是有符號的還是無符號的,其內部的二進位制表示形式都是相同的。
在 Java 中,編譯器使用二進位制補碼記法來表示有符號整數。因此,在上面的 示例 2 中,輸入表示有符號整數 -3,輸出表示有符號整數 -1073741825。
 
進階:
如果多次呼叫這個函式,你將如何優化你的演算法?

解題思路:

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t res=0;
        for(int i=0;i<32;i++){
            res=(res<<1)+(n&1);
            n>>=1;
        }
        return res;
    }
};