Fetching algorithms...

Reverse Bits Visualizer & Solution | Rulcode

82. Reverse Bits

Easy

Topics

Companies

Hint

Understand Before Coding

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: n = 43261596

Output: 964176192

Explanation: 43261596 => 00000010100101000001111010011100 and 964176192 => 00111001011110000010100101000000

Example 2:

Input: n = 2147483644

Output: 1073741822

Explanation: 2147483644 => 01111111111111111111111111111100 1073741822 => 00111111111111111111111111111110

Constraints:

Time Complexity

O(1)

Space Complexity

O(1)

Loading problem details...

rulcode

82. Reverse Bits

Easy

Topics

Companies

Hint

Understand Before Coding

Step 1 / 98

Speed: 1.0x

Input n (32 bits)

31 (MSB)0 (LSB)

Result res (32 bits)

31 (MSB)0 (LSB)

Step Explanation

Initialize res = 0. We will build the reversed result bit by bit.

Variables

n11

res0

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: n = 43261596

Output: 964176192

Explanation: 43261596 => 00000010100101000001111010011100 and 964176192 => 00111001011110000010100101000000

Example 2:

Input: n = 2147483644

Output: 1073741822

Explanation: 2147483644 => 01111111111111111111111111111100 1073741822 => 00111111111111111111111111111110

Constraints:

Time Complexity

O(1)

Space Complexity

O(1)

Step 1 / 98

Speed: 1.0x

Input n (32 bits)

31 (MSB)0 (LSB)

Result res (32 bits)

31 (MSB)0 (LSB)

Step Explanation

Initialize res = 0. We will build the reversed result bit by bit.

Variables

n11

res0

82. Reverse Bits

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

82. Reverse Bits

Understand Before Coding

Input n (32 bits)

Result res (32 bits)

Step Explanation

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Input n (32 bits)

Result res (32 bits)

Step Explanation

Variables