十进制转二进制再转十进制
最简单，最朴素的想法是模拟。因为平常不太习惯用位运算，我没有想到使用简单的与或操作来提取二进制位。而是使用取余加扫地除的方法收集二进制位，然后逆转，再将二进制转换位十进制输出。可以说是非常之缓慢。时间复杂度和空间复杂度均为O(N)
class Solution:def reverseBits(self, n: int) -> int:res=[0]*32# 存储二进制结果i=0while n!=0:res[i]=n%2n=n//2i+=1# 翻转res.reverse()# 构建结果ans=0for i,n in enumerate(res):ans+=n*pow(2,i)return ans
使用位操作
使用位操作能够直接提取位，并通过移位放置到合适的位置。避免了来回的倒腾。时间负责度为O(32)，空间复杂度为O(1)
class Solution:def reverseBits(self, n: int) -> int:ans=0for _ in range(32):ans=(ans<<1)|(n&1)n>>=1return ans
分治加位操作
对于一个8位二进制串11001010要将其反转可以看作下面的递归过程，每次归时将节点的顺序反转：
对于32位二进制数，深度还要再深两层，从下往上需要反转5次。因为我们可以使用位运算直接提取到数最底层的位，所以不需要递的过程，直接从下往上归即可。时间复杂度为log(W) 其中W为二进制数位数，对于32位取log就是O(5)，空间复杂度为O(1)
m0=0x55555555
m1=0x33333333
m2=0x0f0f0f0f
m3=0x00ff00ff
m4=0x0000ffffclass Solution:def reverseBits(self, n: int) -> int:# 逐步交换，直到彻底交换an=n>>1&m0|(n&m0)<<1n=n>>2&m1|(n&m1)<<2n=n>>4&m2|(n&m2)<<4n=n>>8&m3|(n&m3)<<8return (n>>16)&m4|(n&m4)<<16