Heven

题目

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

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

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

题解

基本做法有两种。一种是转字符串做，一种是用整数除法（空间上更优）。题目看的时候忘了注意部分，在提交查看错例的时候才猜测到，注意以后把题目看完。

转为字符串

class Solution:
    def reverse(self, x: int) -> int:
        if x>0:
            result = int("".join(list(str(x))[::-1]))
        else:
            result = -int("".join(list(str(-x))[::-1]))
        
        if -2**31< result <2**31-1:
            return result
        else:
            return 0

整数除法

我们可以一次构建反转整数的一位数字。在这样做的时候，我们可以预先检查向原整数附加另一位数字是否会导致溢出。

优化解：
时间复杂度：O(log(x))，x中大约有log10(x) 位数字。
空间复杂度：O(1)

class Solution:
    def reverse(self, x: int) -> int:
        y, res = abs(x), 0
        boundry = 2**31-1 if x>0 else 2**31
        while y != 0:
            res = res*10 +y%10
            if res > boundry :
                return 0
            y //=10
        return res if x >0 else -res