Reverse Bits InterviewBit Solution
Problem: Reverse Bits
Problem Description
Reverse the bits of a 32-bit unsigned integer A.
Problem Constraints
0 <= A <= 232
Input Format
The first and only argument of input contains an integer A.
Output Format
Return a single unsigned integer denoting the decimal value of reversed bits.
Example Input
Input 1:
0
Input 2:
3
Example Output
Output 1:
0
Output 2:
3221225472
Example Explanation
Explanation 1:
00000000000000000000000000000000
=> 00000000000000000000000000000000
Explanation 2:
00000000000000000000000000000011
=> 11000000000000000000000000000000
Solution Approach:
To solve this problem first find the positions of set bits in the original number then mirror those set bits according to that in your resultant variable.
That is for example if ith bit is a set bit in original number then set the (31-i)th bit of resultant number.
Komentarai