'''
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。
请根据这个假设，如果反转后整数溢出那么就返回 0。
'''

class Solution:
    #完全转换为字符串来操作
    def reverse(self, x: int) -> int:
        if x == 0: return 0
        ans = ''
        x = str(x)
        if x[0] == '-':
            ans += x[0]
            rest = x[1:][::-1]
        else:
            rest = x[::-1]
        idx = 0
        while rest[idx] == '0':
            idx += 1
        ans += rest[idx:]
        if ans[0] == '-1':
            ret = -int(ans[1:])
        else:
            ret = int(ans)
        if -2**31 <= ret <= 2**31-1:
            return ret
        else:
            return 0

    #数字本身操作
    def reverse2(self, x):
        """
        :type x: int
        :rtype: int
        """
        sign = x < 0 and -1 or 1
        x = abs(x)
        ans = 0
        while x:
            ans = ans * 10 + x % 10
            x /= 10
        return sign * ans if ans <= 0x7fffffff else 0

print(Solution().reverse(-120))