版权声明:转载请注明出处 https://blog.csdn.net/sixkery/article/details/84136337
题目
颠倒给定的 32 位无符号整数的二进制位。
示例:
输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ,
返回 964176192,其二进制表示形式为 00111001011110000010100101000000 。
解答:
class Solution:
# @param n, an integer
# @return an integer
def reverseBits(self, n):
new_list = []
for i in bin(n)[2:]:
new_list.append(i)
while len(new_list) != 32:
new_list.insert(0,'0')
new_number = ''.join(new_list[::-1])
return int(new_number,2)
常规操作,利用 bin() 函数求出二进制表示,观察发现题目所给的二进制不够 32 位前面补 0 。所以用了 while 循环判断。最后在装换成十进制。
写完,不行,要优化一下:
class Solution:
# @param n, an integer
# @return an integer
def reverseBits(self, n):
new_list = [i for i in bin(n)[2:]]
while len(new_list) != 32:
new_list.insert(0,'0')
new_list.reverse()
return int(''.join(new_list),2)
颠倒列表用了方法 reverse() 。
看看大佬代码:
class Solution:
# @param n, an integer
# @return an integer
def reverseBits(self, n):
return int(bin(n)[2:].zfill(32)[::-1], base=2)
好吧,我与大佬的距离就是不懂那么多的函数调用(手动滑稽)。