32【简单】颠倒二进制位

一、题目描述

颠倒给定的 32 位无符号整数的二进制位。

提示：

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。

---

二、解题思路过程

class Solution:
    def reverseBits(self, n: int) -> int:
        s = str(bin(n)[2:].zfill(32))  # 将n转为32位字符
        return int(s[::-1], base=2)  # 反转后转为10进制

---

三、复杂度分析

时间复杂度：

空间复杂度：，使用的额外空间复杂度为常数。

---

四、题目来源

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/reverse-bits