C++のリバースビット

符号なし数値xが1つあり、その2進表現（32ビット符号なし整数）を簡単に見つけることができるとします。私たちの仕事はビットを逆にすることです。したがって、バイナリ表現が00000000000000000000001001110100のような場合、反転されたビットは00101110010000000000000000000000になります。したがって、ビットを反転した後に実際の数値を返す必要があります

これを解決するには、次の手順に従います-

• nが指定された数であると仮定します
• 答えましょう：=0
• for i：=31から0：
  • answer：=Answer OR（n AND i）、そしてそれを左にi回シフトします
  • n：=1ビット右シフト後のn
• 回答を返す

例

理解を深めるために、次の実装を見てみましょう-

#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