顛倒給定的 32 位無符號整數的二進制位。
?
示例 1:
輸入: 00000010100101000001111010011100
輸出: 00111001011110000010100101000000
解釋: 輸入的二進制串 00000010100101000001111010011100 表示無符號整數 43261596,
? ? ? 因此返回 964176192,其二進制表示形式為 00111001011110000010100101000000。
示例 2:
輸入:11111111111111111111111111111101
輸出:10111111111111111111111111111111
解釋:輸入的二進制串 11111111111111111111111111111101 表示無符號整數 4294967293,
?? ? ?因此返回 3221225471 其二進制表示形式為 10101111110010110010011101101001。
?
提示:
請注意,在某些語言(如 Java)中,沒有無符號整數類型。在這種情況下,輸入和輸出都將被指定為有符號整數類型,并且不應影響您的實現,因為無論整數是有符號的還是無符號的,其內部的二進制表示形式都是相同的。
在 Java 中,編譯器使用二進制補碼記法來表示有符號整數。因此,在上面的?示例 2?中,輸入表示有符號整數 -3,輸出表示有符號整數 -1073741825。
?
思路:就一個循環把變量n的每一位加到res即可。
public class Solution {public int reverseBits(int n) {int res = 0;int count = 0;while (count++ < 32) {res <<= 1; //res 左移一位res |= (n & 1); //最低位加過來n >>= 1;//原數字右移一位}return res;}
}
?