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)
