1. 程式人生 > >Leetcode 190.顛倒二進制位 By Python

Leetcode 190.顛倒二進制位 By Python

ron 整型 符號 無符號 示例 elf ret 輸入 思路

顛倒給定的 32 位無符號整數的二進制位。

示例:

輸入: 43261596
輸出: 964176192
解釋: 43261596 的二進制表示形式為 00000010100101000001111010011100 ,
     返回 964176192,其二進制表示形式為 00111001011110000010100101000000 。

思路

用python內置的bin()函數轉為為二進制數,並用zfill()方法補足到32位,最後將字符串反轉,轉換為整型即可

代碼

class Solution:
    # @param n, an integer
    # @return an integer
    def reverseBits(self, n):
        return int(bin(n)[2:].zfill(32)[::-1], base=2)

Leetcode 190.顛倒二進制位 By Python