整数翻转

最新推荐文章于 2021-03-19 00:08:49 发布

lin-chang

最新推荐文章于 2021-03-19 00:08:49 发布

阅读量155

点赞数

分类专栏：算法 Python 文章标签：算法 Python

本文链接：https://blog.csdn.net/u011583025/article/details/84669081

版权

Python 同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

算法

9 篇文章 0 订阅

订阅专栏

class Solution(object):
    #考虑到数字尾数存在0，去除字符串后面的0
    def excludeZero(self,x):
        if x.endswith("0"):
            x = x[:-1]
            return self.excludeZero(x)
        return x
    
    #检查是否溢出
    def check(self,x):
        if x > (2**31 - 1) or x < (2**31)*(-1):
            return 0
        else:
            return x
    
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        
        if x == 0:
            return 0
        if x > 0 :
            x = str(x)
            x = self.excludeZero(x)
            x = int(x[::-1])
        #考虑负数的情况
        if x < 0:
            x = str(x)[1:]
            x = self.excludeZero(x)
            x = -1 * int(x[::-1])
        return self.check(x)

这个算法的主要思路比较清晰，就是先将整数转换成字符串，再通过字符串翻转后再转换回整数

不过一些特殊情况需要考虑，例如负数的情况、尾数是0的情况