FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [View Raw Code] [Original HTTPS Page]

LeetCode-Solutions/Python/reverse-integer.py at master · pythonpeixun/LeetCode-Solutions · GitHub

40 lines (34 loc) · 849 Bytes

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

# Time: O(logn) = O(1)

# Space: O(1)

class Solution(object):

def reverse(self, x):

"""

:type x: int

:rtype: int

"""

if x < 0:

return -self.reverse(-x)

result = 0

while x:

result = result * 10 + x % 10

x //= 10

return result if result <= 0x7fffffff else 0 # Handle overflow.

def reverse2(self, x):

"""

:type x: int

:rtype: int

"""

if x < 0:

x = int(str(x)[::-1][-1] + str(x)[::-1][:-1])

else:

x = int(str(x)[::-1])

x = 0 if abs(x) > 0x7FFFFFFF else x

return x

def reverse3(self, x):

"""

:type x: int

:rtype: int

"""

s = cmp(x, 0)

r = int(repr(s * x)[::-1])

return s * r * (r < 2 ** 31)

Back | FazBrowse Home | New Git URL