C ++中的反转位

假设我们有一个无符号数x，我们可以很容易地找到它的二进制表示形式（32位无符号整数）。我们的任务是反转位。因此，如果二进制表示形式类似于00000000000000000000001001110100，则反转的位将为00101110010000000000000000000000。所以我们必须在反转位后返回实际的数字

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

• 假设n是给定的数字

• 让答案：= 0

• 对于我：= 31降至0：

• 回答：=回答或（n AND i），并将其向左移i次

• n：= n右移1位后

• 返回答案

示例

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

#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