在 C++ 中翻转位

假设我们有一个无符号数 x，并且可以轻松地找出它的二进制表示（32 位无符号整数）。我们的任务是反转这些位。因此，如果二进制表示为 00000000000000000000001001110100，则反转的位将为 00101110010000000000000000000000。所以我们要在反转位之后返回实际的数字

为了解决这个问题，我们将遵循以下步骤：-

• 假设 n 是给定的数字
• 让 answer := 0
• 对于 i := 31 到 0
  • answer := answer OR (n AND i)，并将其向左移动 i 次
  • 将 n 右移 1 位后，将其设为 n
• 返回 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);
}

输入

0b00000000000000000000001001110100

输出

775946240

Arnab Chakraborty

更新于：28-4-2020

5K+ 次浏览

开启你的 职业生涯

完成课程获得认证

入门