44.顛倒二進位制位
阿新 • • 發佈:2022-03-14
顛倒給定的 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; } }