美文网首页
7. Reverse Integer

7. Reverse Integer

作者: RoyTien | 来源:发表于2019-01-25 23:35 被阅读0次

    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: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer > overflows.

    My silly solution:

    class Solution:
        def reverse(self, x):
            """
            :type x: int
            :rtype: int
            """
            MAX_INT = 2147483647 # 2**31-1
            # MIN_INT = -2147483648 # -2**31
            s = str(abs(x))
            l = []
            l += s
            l.reverse()
            num = int(''.join(l))
            if num > MAX_INT:
                return 0
            if x >= 0:
                return num
            else:
                return -num
    

    kvas's solution(official thinking):

    class Solution(object):
        def reverse(self, x):
            """
            :type x: int
            :rtype: int
            """
            MAX_INT = 2147483647 # 2**31-1
            MIN_INT = -2147483648 # -2**31
            rev = 0
            sign = (x > 0) - (x < 0)
            x = abs(x)
    
            while x != 0:
                rev = rev * 10 + x % 10
                            
                if rev > MAX_INT or rev < MIN_INT:
                    return 0
                
                x //= 10
    
            return rev * sign
    

    相关文章

      网友评论

          本文标题:7. Reverse Integer

          本文链接:https://www.haomeiwen.com/subject/egrbjqtx.html