【算法训练】LeetCode#7 整数反转

一、描述

整数反转

难度：简单

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

二、解题（2020.09.20）

这题难点主要在于优化吧，目前虽然是一次ac，但是执行用时和内存消耗还有很大的提升空间，就留给我以后去优化吧（懒

class Solution:
    def reverse(self, x):
        max = 2147483647
        min = -2147483648
        reslutStr = ""
        s = str(x)
        length = (len(s) if x > 0 else len(s)-1)
        if x > 0 and length < 11:
            for c in range(length - 1, -1, -1):
                reslutStr = reslutStr + s[c]
        elif x < 0 and length < 11:
            reslutStr = "-"
            for c in range(length, 0, -1):
                reslutStr = reslutStr + s[c]
        elif x == 0:
            reslutStr = '0'
        if int(reslutStr) > max or int(reslutStr) < min:
            return 0
        return int(reslutStr)