LeetCode0190. 颠倒二进制位-白红宇

LeetCode0190. 颠倒二进制位

阅读量：302 次

发布时间：2019-03-03

本文共 811 字，大约阅读时间需要 2 分钟。

为了正确颠倒给定的32位无符号整数的二进制位，我们可以采用以下优化方法：

方法一：拼接反转法

解题思路：将输入的数字转换为二进制字符串，去掉前缀“0b”，补足到32位，反转字符串，然后将反转后的字符串转换为整数。

解题代码：

def reverseBits(self, n: int) -> int:    n = n & 0xFFFFFFFF  # 确保n是32位    bin_str = bin(n)[2:]  # 去掉0b前缀    bin_str = bin_str.zfill(32)  # 补足到32位    reversed_str = bin_str[::-1]  # 反转字符串    return int(reversed_str, 2)

分析：时间复杂度O(1)，空间复杂度O(1)。

方法二：逐位处理法

解题思路：将输入的数字转换为32位二进制字符串，逐位从右向左计算结果。

解题代码：

def reverseBits(self, n: int) -> int:    n = n & 0xFFFFFFFF  # 确保n是32位    bin_str = bin(n)[2:]  # 去掉0b前缀    bin_str = bin_str.zfill(32)  # 补足到32位    result = 0    for bit in reversed(bin_str):        result = (result << 1) | int(bit)    return result

分析：时间复杂度O(1)，空间复杂度O(1)。