Reverse Bits

Solution Approach

Was this helpful?

Easy•bits•Expected: O(k) time, O(1) space

Problem

Reverse bits of a given 32 bits signed integer.

Examples:

Example 1:

Input: n = 43261596

Output: 964176192

Explanation:

Integer	Binary
43261596	00000010100101000001111010011100
964176192	00111001011110000010100101000000
Example 2:

Input: n = 2147483644

Output: 1073741822

Explanation:

Integer	Binary
2147483644	01111111111111111111111111111100
1073741822	00111111111111111111111111111110

Reference solution unlocks after your first submission

Language: