forked from partho-maple/coding-interview-gym
-
Notifications
You must be signed in to change notification settings - Fork 80
/
Copy path7_Reverse_Integer.py
36 lines (34 loc) · 968 Bytes
/
7_Reverse_Integer.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
if x >= 2 ** 31 - 1 or x <= -2 ** 31: return 0
reverseStr = ''
isPositive = True
if x < 0:
x = x * (-1)
isPositive = False
elif x == 0:
return 0
while x / 10 >= 1:
mod = x % 10
x = x // 10
if mod == 0 and reverseStr is '':
continue
reverseStr = str(reverseStr) + str(mod)
if x > 0:
reverseStr = str(reverseStr) + str(x)
if isPositive:
reverseInt = int(reverseStr)
else:
reverseInt = int(reverseStr) * (-1)
if reverseInt >= 2 ** 31 - 1 or reverseInt <= -2 ** 31:
return 0
else:
return reverseInt
sol = Solution()
inputInt = 1534236469
reverseInt = sol.reverse(inputInt)
print("Reverse Int: ", reverseInt)