顛倒給定的 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;} }

?

總結

以上是生活随笔為你收集整理的leetcode 190. 颠倒二进制位的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。