顛倒給定的 32 位無(wú)符號(hào)整數(shù)的二進(jìn)制位。

?

示例 1：

輸入: 00000010100101000001111010011100
輸出: 00111001011110000010100101000000
解釋: 輸入的二進(jìn)制串 00000010100101000001111010011100 表示無(wú)符號(hào)整數(shù) 43261596，
? ? ? 因此返回 964176192，其二進(jìn)制表示形式為 00111001011110000010100101000000。
示例 2：

輸入：11111111111111111111111111111101
輸出：10111111111111111111111111111111
解釋：輸入的二進(jìn)制串 11111111111111111111111111111101 表示無(wú)符號(hào)整數(shù) 4294967293，
?? ? ?因此返回 3221225471 其二進(jìn)制表示形式為 10101111110010110010011101101001。
?

提示：

請(qǐng)注意，在某些語(yǔ)言（如 Java）中，沒(méi)有無(wú)符號(hào)整數(shù)類型。在這種情況下，輸入和輸出都將被指定為有符號(hào)整數(shù)類型，并且不應(yīng)影響您的實(shí)現(xiàn)，因?yàn)闊o(wú)論整數(shù)是有符號(hào)的還是無(wú)符號(hào)的，其內(nèi)部的二進(jìn)制表示形式都是相同的。
在 Java 中，編譯器使用二進(jìn)制補(bǔ)碼記法來(lái)表示有符號(hào)整數(shù)。因此，在上面的?示例 2?中，輸入表示有符號(hào)整數(shù) -3，輸出表示有符號(hào)整數(shù) -1073741825。
?

思路：就一個(gè)循環(huán)把變量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); //最低位加過(guò)來(lái)n >>= 1;//原數(shù)字右移一位}return res;} }

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。