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 the number of pairs with odd XOR Beginner
- Count Set bits in a given Number Beginner
- Hamming Distance between two given integers Beginner
- Generate All Strings of n bits Medium
- Check if Given Number is power of 2. Beginner
- Multiply with power of 2 without using pow() or * operator Beginner
- Find a Number occurring odd number of times in a Given array Beginner

---