Reverse Bits in C++

Suppose we have one unsigned number x, and we can easily find the binary representation of it (32bit unsigned integer). Our task is to reverse the bits. So if the binary representation is like 00000000000000000000001001110100, then reversed bits will be 00101110010000000000000000000000. So we have to return the actual number after reversing the bits

To solve this, we will follow these steps −

• Suppose n is the given number
• let answer := 0
• for i := 31 down to 0:
  • answer := answer OR (n AND i), and shift it to the left i times
  • n := n after right shifting 1 bit
• return answer

Example

Let us see the following implementation to get better understanding −

 Live Demo

#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);
}

Input

0b00000000000000000000001001110100

Output

775946240

Arnab Chakraborty

Published on 16-Jan-2020 09:40:14

• Related Questions & Answers
• Write an Efficient C Program to Reverse Bits of a Number in C++
• Reverse actual bits of the given number in Java
• JavaScript Reverse the order of the bits in a given integer
• Python program to reverse bits of a positive integer number?
• Java program to reverse bits of a positive integer number
• Reverse Pairs in C++
• Bits manipulation (Important tactics) in C++
• Reverse a string in C/C++
• Reverse a string in C#
• Reverse an array in C++
• forward_list::reverse( ) in C++ STL
• C# Linq Reverse Method
• Binary Number with Alternating Bits in C++
• Copy set bits in a range in C++
• Count set bits in an integer in C++