Leetcode题7、整数反转（Python题解）

问题：

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

难度：简单

分析：
有数学方法和字符方法两种方法
解决方法：
1：数学方法

class Solution():
    def reverse(self,x):
        rList = []
        minus = False
        #判断正负，负数转正，并留flag
        if x < 0:
            minus = True
            x = x * (-1)
        while x // 10 != 0:
            #不断取余，从末位存数
            rList.append(x%10)
            x = x//10
        rList.append(x)#存下最高一位数

        #还原过程
        length = len(rList)
        rNum = 0
        #各位置的数乘自己的权重相加
        for i in range(length):
            rNum += int(rList[i])*pow(10,length-i-1)
        #判断是否是负数
        if minus:
            rNum = rNum*(-1)
        #判断是否超出范围
        if rNum in range(pow(2,31)*(-1),pow(2,31)):
            return rNum
        else:
            return 0

复杂度：O（n）

2：字符方法

class Solution():
    def reverse(self,x):
        #把数字做成字符
        tList = list(str(x))
        #判断是否为负
        if tList[0] == '-':
            rNum = int(''.join(tList[1:][::-1]))*(-1)
        else:
            rNum = int(''.join(tList[::-1]))
        #判断是否超出范围，这里我感觉不太对，假如这个环境只能
        #存这么大的数，那么更大的数应该会溢出报错呀，但通过没问题，疑惑
        if rNum in range(pow(2,31)*(-1),pow(2,31)):
            return rNum
        else:
            return 0

复杂度：O（n）
列表逆序那里占复杂度。

本文地址：https://blog.csdn.net/AI414010/article/details/107647799