LeetCode刷题笔记第190题：颠倒二进制位

LeetCode刷题笔记第190题：颠倒二进制位

题目:

颠倒输入的二进制数

想法：

通过位运算来实现，以下通过代码逐步说明

class Solution:
    def reverseBits(self, n: int) -> int:
        result = 0
        for i in range(32):
            result = (result << 1) | (n & 1)
            n >>= 1  # 丢弃最后一位数
        return result

要想输出颠倒的二进制数，实际是逆序输出二进制数。
位运算中&与运算都1为1，| 或运算有1为1。
result = (result << 1) | (n & 1)是将输入的最后一位通过与远算取出，再用或运算赋值给result的最后一位。
遍历输入则可获得颠倒输入的二进制数

时间复杂度：如果位数固定则为O(1)，若位数不固定则为O(n)
空间复杂度：如果位数固定则为O(1)，若位数不固定则为O(n)