Reverse Integer 整数倒序

Easy, Math

颠倒整数顺序。假设整数位32-bit signed int， 如果overflow返回0.

Example1: x = 123, return 321
Example2: x = -123, return -321

利用str倒序。对于overflow问题，输入和输出都要考虑。

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

上面的方法借助了string,需要额外分配memory,如果要求不能分配额外memory呢。只能利用整数自身特点。下面的code以为res最终要乘以10，所以只需要不大于2**31/10就可以防止over

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        res = 0
        sign = 1 if x>0 else -1
        x = abs(x)
        while x !=0:
            if abs(res) > 2**31/10:
                return 0
            res = res*10 + x % 10;
            x /= 10
        return res*sign