1 題目描述

?

2 解題思路

2.1 方法1 字符串倒轉

class Solution:def reverseBits(self, n: int) -> int:x=bin(n)[2:] #將整數轉換成二進制(0b開頭的那種）tmp=x[::-1] #倒轉二進制字符串for i in range(len(tmp),32):print(len(tmp))tmp+='0' #倒轉之前是在前面補0，到轉置后是在末尾補0，使得位數來到32位return(int(tmp,2))

?2.2 方法2 ：逐位轉移

每次看一位

class Solution:def reverseBits(self, n: int) -> int:ret=0for i in range(32):ret=(ret<<1)|(n&1)n=n>>1return ret

2.3 使用分治的思路

最終的目的是讓整個二進制字符串中的每一位倒轉。那么我們可以使用分治的思路解決這個問題

我們以八位二進制數為例：?

class Solution:def reverseBits(self, n: int) -> int:n = (n >> 16) | (n << 16);n = ((n & 0xff00ff00) >> 8) | ((n & 0x00ff00ff) << 8);n = ((n & 0xf0f0f0f0) >> 4) | ((n & 0x0f0f0f0f) << 4);n = ((n & 0xcccccccc) >> 2) | ((n & 0x33333333) << 2);n = ((n & 0xaaaaaaaa) >> 1) | ((n & 0x55555555) << 1);return n;

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的文巾解题 190. 颠倒二进制位的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。