Reverse Integer

weixin_34277853

于 2019-07-03 04:34:00 发布

阅读量892

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sherylwang/p/5380368.html


class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        flag = x<0
        a = abs(x)
        result = 0
        while a > 0:
            if result *10 > 2147483647 -a%10: 
                return 0
            result=result*10+a%10
            a /= 10
            
        return -1*result if flag else result

这道题是将一个整数逆序输出，思路非常简单，逆序获得每位数字，逐步得到最终结果。主要考察在于细节：1.原本整数末尾为0时该如何处理，按照逐步进位的方式，原本整数末尾的0会被自动忽略，这点不用担心。2.overflow 32位整型的最小值为－2*31，最大值为2*31-1.在得到结果之后再判断是否overflow是不合适的，所以在每次进行一位处理之前，先判断这次操作是否会overflow。代码如上。

转载于:https://www.cnblogs.com/sherylwang/p/5380368.html