「leetcode」颠倒二进制位

版权声明：转载请注明出处 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)

好吧，我与大佬的距离就是不懂那么多的函数调用（手动滑稽）。