190. 顛倒二進(jìn)制位
https://leetcode-cn.com/problems/reverse-bits/
難度：簡單
題目：
顛倒給定的 32 位無符號整數(shù)的二進(jìn)制位。
提示：
請注意贝咙，在某些語言（如 Java）中样悟，沒有無符號整數(shù)類型。在這種情況下颈畸，輸入和輸出都將被指定為有符號整數(shù)類型乌奇，并且不應(yīng)影響您的實現(xiàn)，因為無論整數(shù)是有符號的還是無符號的眯娱，其內(nèi)部的二進(jìn)制表示形式都是相同的礁苗。
在 Java 中，編譯器使用二進(jìn)制補(bǔ)碼記法來表示有符號整數(shù)徙缴。因此试伙，在上面的示例 2中，輸入表示有符號整數(shù) -3于样，輸出表示有符號整數(shù) -1073741825疏叨。
提示：
輸入是一個長度為 32 的二進(jìn)制字符串
進(jìn)階:
如果多次調(diào)用這個函數(shù)，你將如何優(yōu)化你的算法穿剖？
示例：
示例 1：
輸入: 00000010100101000001111010011100
輸出: 00111001011110000010100101000000
解釋: 輸入的二進(jìn)制串 00000010100101000001111010011100 表示無符號整數(shù) 43261596蚤蔓，
因此返回 964176192，其二進(jìn)制表示形式為 00111001011110000010100101000000糊余。
示例 2：
輸入：11111111111111111111111111111101
輸出：10111111111111111111111111111111
解釋：輸入的二進(jìn)制串 11111111111111111111111111111101 表示無符號整數(shù) 4294967293秀又，
因此返回 3221225471 其二進(jìn)制表示形式為 10111111111111111111111111111111 。
分析
這道題如果對位運(yùn)算與左/右移運(yùn)算符比較了解贬芥，那真的是一道簡單題吐辙。簡單介紹這幾種運(yùn)算符：
<< 左移動運(yùn)算符：運(yùn)算數(shù)的各二進(jìn)位全部左移若干位，由 << 右邊的數(shù)字指定了移動的位數(shù)蘸劈，高位丟棄昏苏，低位補(bǔ)0。
>> 右移動運(yùn)算符：把">>"左邊的運(yùn)算數(shù)的各二進(jìn)位全部右移若干位，>> 右邊的數(shù)字指定了移動的位數(shù)
| 按位或運(yùn)算符：只要對應(yīng)的二個二進(jìn)位有一個為1時贤惯，結(jié)果位就為1洼专。
知道這些知識，這道題就迎刃而解了救巷，我們初始res為0壶熏，然后每次和n的尾數(shù)按位運(yùn)算。將結(jié)果左移位浦译。
然后在對N進(jìn)行右移位即可解決棒假。
傳統(tǒng)解題：
class Solution:
def reverseBits(self, n):
res = 0
for i in range(32):
res = (res << 1) | (n & 1)
n >>= 1
return res
可是，如果對位運(yùn)算和左/右移預(yù)算符不了解精盅，那機(jī)試或者筆試的時候就涼了帽哑？當(dāng)然不是！下面我就來給大家說說這些流~氓解法叹俏！
首先妻枕，入?yún)⑹且粋€整數(shù)N，我們是否可以通過python內(nèi)置的bin函數(shù)粘驰，將其轉(zhuǎn)化為二進(jìn)制數(shù)屡谐？
bin(43261596) --> '0b10100101000001111010011100'
在python中，多位的前導(dǎo)零會替換為0b蝌数，那么接下來我們將這道題看做是一個字符串題目解答愕掏，一樣可以達(dá)到最終效果！
解題如下：
class Solution:
def reverseBits(self, n):
# 1. 首先我們獲取n的二進(jìn)制
# '0b10100101000001111010011100'
bin_n = bin(n)
print(bin_n)
# 2. 接下來我們將'0b'替換為完整的全零前綴
# 3. 然后將tmp_n倒置
tmp_n = bin_n[2:].zfill(32)[::-1]
# 4. 最后我們將tmp_n轉(zhuǎn)換為整數(shù)返回
ret = int(tmp_n,2)
return ret
有沒有更X更暴力的顶伞？當(dāng)然饵撑，繼續(xù)看：
class Solution:
def reverseBits(self, n):
return int(bin(n)[2:].zfill(32)[::-1],2)
如果筆試的時候?qū)嵲诓粫M(jìn)制類的問題，轉(zhuǎn)換成字符串唆貌，然后寫的炫酷一點(diǎn)滑潘，相信面試官也不會太低看你。至于機(jī)試锨咙，這樣解題完全通過语卤，又何必可？
補(bǔ)充一點(diǎn)
這里補(bǔ)充說明一點(diǎn)酪刀，剛才我們使用到了str.zfill(num)的方法粹舵，用來將字符串頭部補(bǔ)零，但如果是補(bǔ)充其他內(nèi)容該如何使用呢蓖宦？ljsut、rjust油猫。這個知識點(diǎn)你之前關(guān)注過嗎稠茂？
'100'.ljust(30,'x')
'100xxxxxxxxxxxxxxxxxxxxxxxxxxx'
'100'.rjust(30,'x')
'xxxxxxxxxxxxxxxxxxxxxxxxxxx100'
歡迎關(guān)注我的公眾號: 清風(fēng)Python，帶你每日學(xué)習(xí)Python算法刷題的同時，了解更多python小知識睬关。有喜歡力扣刷題的小伙伴可以關(guān)注我诱担，一起玩轉(zhuǎn)超級碼力！
我的個人博客：https://qingfengpython.cn电爹，首頁展示當(dāng)前已編寫的力扣解題文章蔫仙，歡迎訪問。
