0007. Reverse Integer

Reversing digits — with overflow handling

← 0006. Zigzag Conversion 0008. String to Integer →
Math (Pop & Push)
Overflow Check
String Conversion
Speed: 3x
Step: 0 / 0
x =
We extract digits one by one and build the reversed number
result =
32-bit Integer limit
-2,147,483,648 0 2,147,483,647
Enter a number and press "Start"
Overflow check (at each step):
result > INT_MAX / 10 (214748364)?
result == 214748364 va pop > 7?
Result: Not started yet
x =
result =
Overflow check is shown at each step
Enter a number and press "Start"
Original:
↓ Convert to string and reverse
Reversed:
str(abs(x))[::-1] — Reverse using Python slicing
Enter a number and press "Start"
Algorithm Complexity
String Conversion
O(log x)
O(log x) / O(log x)
Math (Digit Pop)
O(log x)
O(log x) / O(1)