Reverse Bits 的描述非常簡短：

反轉(zhuǎn)給定 32 位無符號整數(shù)的位。

還有一個注釋：

• 請注意，在某些語言中，例如 Java，沒有無符號整數(shù)類型。在這種情況下，輸入和輸出都將以有符號整數(shù)類型給出。它們不應該影響您的實現(xiàn)，因為整數(shù)的內(nèi)部二進制表示形式是相同的，無論是有符號還是無符號。

• 在 Java 中，編譯器使用 2 的補碼表示法來表示有符號整數(shù)。因此，在示例2中，輸入表示有符號整數(shù)-3，輸出表示有符號整數(shù)-1073741825。

例如：

Input: n = 00000010100101000001111010011100
Output:    964176192 (00111001011110000010100101000000)

Explanation: The input binary string 00000010100101000001111010011100 represents the unsigned integer 43261596, so return 964176192 which its binary representation is 00111001011110000010100101000000.

或者：

Input: n = 11111111111111111111111111111101
Output:   3221225471 (10111111111111111111111111111111)

Explanation: The input binary string 11111111111111111111111111111101 represents the unsigned integer 4294967293, so return 3221225471 which its binary representation is 10111111111111111111111111111111.

還規(guī)定輸入必須是約束中長度為32的二進制字符串。

---

由于我們知道輸入是一個32位整數(shù)，因此我們可以輕松計算出每一位的反轉(zhuǎn)位置。例如第0個對應第31個，第1個對應第30個，依此類推。

但是我們正在進行位操作，這意味著我們必須一位一位地處理。
因此，我們可以運行一個 for 循環(huán)來做到這一點。每次，我們都可以通過索引將位移動到最右邊的位置，如下所示：

n >>> idx

獲取一個位（無論是0還是1）可以通過與1進行AND運算輕松完成。
如果該位為 0，0 & 1 將得到 0。
如果是 1, 1 & 1 將得到 1。

首先，我們可以得到一點：

Input: n = 00000010100101000001111010011100
Output:    964176192 (00111001011110000010100101000000)

Explanation: The input binary string 00000010100101000001111010011100 represents the unsigned integer 43261596, so return 964176192 which its binary representation is 00111001011110000010100101000000.

然后，我們需要將我們擁有的位放在相反的位置。為此，我們可以左移該位，同時添加到結(jié)果中：

Input: n = 11111111111111111111111111111101
Output:   3221225471 (10111111111111111111111111111111)

Explanation: The input binary string 11111111111111111111111111111101 represents the unsigned integer 4294967293, so return 3221225471 which its binary representation is 10111111111111111111111111111111.

我們需要以 32 位整數(shù)的形式返回結(jié)果，為此，我們可以使用無符號右移運算符來實現(xiàn)：

n >>> idx

最終的解決方案如下所示：

for (let i = 0; i < 32; i++) {
  let bit = (n >>> i) & 1;

  /* ... */
}

時間和空間復雜度

我們知道輸入和結(jié)果始終是 32 位整數(shù)（并且，我們不必使用任何其他額外的數(shù)據(jù)結(jié)構(gòu)），我們也運行循環(huán) 32 次，這是一個固定的數(shù)字，所以時間復雜度和空間復雜度都是 $O(1)$O(1) .

---

接下來，我們將看看 Missing Number。在那之前，祝您編碼愉快。

以上是LeetCode 冥想：反轉(zhuǎn)位的詳細內(nèi)容。更多信息請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！