This post is completed by 1 user Login To Mark Completed

1

Add to List Add To List..(Max 5) Close Save

Medium

Reverse the binary representation of a number.

Objective: Write a program to Reverse the binary representation of a number

Example:

Input : 30
Output : 15

Explanation

:

binary representation of 30 is : 11110
reverse of binary representation : 01111
decimal of reversed binary representation is : 15

Input: A Number

Output: Decimal of reversed binary representation of a number.

Approach:

• Initialize int res =0
• Now from a number , take one bit at a time
• take AND of that bit with 1 and then OR with res and store it in res
• make right shift in number by 1
• make left shift in res by 1

Run This Code

Code:

Binary rotation of 30 is : 15

---

---

Also Read:

- Find a Number occurring odd number of times in a Given array Beginner
- Count Set bits in a given Number Beginner
- Convert Number to base 3 String Representation Beginner
- Find a Missing Number From a Sequence of Consecutive Numbers | XOR Method Beginner
- All elements appears thrice and one element appears once. Find that element in O(n) time and O(1) space Hard
- Number of 1’s in bit representation of a number Beginner
- Divide with power of 2 without using pow() or / operator Beginner
- Hamming Distance between two given integers Beginner

---