-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path7.reverse-integer.py
73 lines (66 loc) · 1.27 KB
/
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#
# @lc app=leetcode id=7 lang=python3
#
# [7] Reverse Integer
#
# https://leetcode.com/problems/reverse-integer/description/
#
# algorithms
# Easy (25.63%)
# Likes: 3101
# Dislikes: 4897
# Total Accepted: 1M
# Total Submissions: 4M
# Testcase Example: '123'
#
# Given a 32-bit signed integer, reverse digits of an integer.
#
# Example 1:
#
#
# Input: 123
# Output: 321
#
#
# Example 2:
#
#
# Input: -123
# Output: -321
#
#
# Example 3:
#
#
# Input: 120
# Output: 21
#
#
# Note:
# Assume we are dealing with an environment which could only store integers
# within the 32-bit signed integer range: [−2^31, 2^31 − 1]. For the purpose
# of this problem, assume that your function returns 0 when the reversed
# integer overflows.
#
#
# @lc code=start
class Solution:
def reverse(self, x: int) -> int:
if x == 0 :
return 0
if (x < 0) :
neg = True
else :
neg = False
numStr = str(abs(x))
numStr = numStr[::-1]
if (neg == True) :
result = int('-' + numStr)
else :
result = int(numStr)
max_result = pow(2,31)
if ( -max_result < result < max_result - 1) :
return result
else :
return 0
# @lc code=end