190. 顛倒二進位制位
阿新 • • 發佈:2022-01-20
顛倒給定的 32 位無符號整數的二進位制位。
提示:
請注意,在某些語言(如 Java)中,沒有無符號整數型別。在這種情況下,輸入和輸出都將被指定為有符號整數型別,並且不應影響您的實現,因為無論整數是有符號的還是無符號的,其內部的二進位制表示形式都是相同的。
在 Java 中,編譯器使用二進位制補碼記法來表示有符號整數。因此,在 示例 2中,輸入表示有符號整數 -3,輸出表示有符號整數 -1073741825。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/reverse-bits
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
逐位顛倒
public class Solution {
public int reverseBits2(int n) {
int rev = 0;
for (int i = 0; i < 32 && n != 0; ++i) {
rev |= (n & 1) << (31 - i);
n >>>= 1;
}
return rev;
}
}
分治
心之所向,素履以往 生如逆旅,一葦以航public class Solution { private static final int M1 = 0x55555555; // 01010101010101010101010101010101 private static final int M2 = 0x33333333; // 00110011001100110011001100110011 private static final int M4 = 0x0f0f0f0f; // 00001111000011110000111100001111 private static final int M8 = 0x00ff00ff; // 00000000111111110000000011111111 public int reverseBits(int n) { n = n >>> 1 & M1 | (n & M1) << 1; n = n >>> 2 & M2 | (n & M2) << 2; n = n >>> 4 & M4 | (n & M4) << 4; n = n >>> 8 & M8 | (n & M8) << 8; return n >>> 16 | n << 16; } }