1. 程式人生 > 其它 >44.顛倒二進位制位

44.顛倒二進位制位

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

提示:

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

/*解題思路
解題思路:
建立一個新變數接收反轉後的 n 的二進位制串
新變數的初始值位 0,然後與 (n & 1) 進行 按位或運算
流程就是: n 右移 1 位的同時,新變數左移 1 位
*/
public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int newN = 0;
        for (int i = 0; i < 31; i++) {
            newN |= (n & 1);
            newN <<= 1;
            n >>= 1;
        }
        newN |= (n & 1);
        return newN;
    }
}