整数翻转

 

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的情况