python_leetcode_5_整数反转

###################################################
使用字符串将数字颠倒，注意数字可能溢出的情况
改进方法：可使用递归方法降低运行时间
###################################################

class Solution:
    def reverse(self, x: int) -> int:
        if x < 0:
            x = str(abs(x))
            rev = int("-" + x[::-1])
        else:
            x = str(x)
            rev = int(x[::-1])
        if rev < -(2**31) or rev > 2**31-1:
            return 0
        return rev