整数反转

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

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

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x == 0:
            return x
        if x < 0:
            return -self.reverse(-x)
        r = x % 10
        x = x // 10
        while x > 0:
            r = r * 10 + x % 10
            x = x // 10
        if r > 0x7fffffff or r < -0x7fffffff:
            return 0
        return r


if __name__ == '__main__':
    s = Solution()
    assert s.reverse(-3456), -6543
    assert s.reverse(1234), 4321