C++ 中的位反转

pythonserver side programmingprogramming更新于 2025/10/31 22:04:17

假设我们有一个无符号数 x，我们可以轻松找到它的二进制表示(32 位无符号整数)。我们的任务是反转位。因此，如果二进制表示形式为 00000000000000000000001001110100，则反转后的位将为 00101110010000000000000000000000000。因此，我们必须在反转位后返回实际数字

要解决这个问题，我们将遵循以下步骤 −

假设 n 是给定的数字
让 answer := 0
对于 i := 31 向下到 0:
- answer := answer OR (n AND i)，并将其向左移动 i 次
- 右移 1 位后，n := n
return answer

示例

让我们看看下面的实现以便更好地理解 −

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   uint32_t reverseBits(uint32_t n) {
      uint32_t ans = 0;
      for(int i = 31; i >= 0; i--){
         ans |= (n & 1) <<i;
         n>>=1;
      }
      return ans;
   }
};
main(){
   Solution ob;
   cout << ob.reverseBits(0b00000000000000000000001001110100);
}