LeetCode 7. 整数反转

7. 整数反转

题目：
给你一个 32 位的有符号整数 x，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

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

个人思路

1. 先把数字变为字符串，再转为列表，接着reverse()翻转，重新转为整数即可

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

其他思路

记rev 为翻转后的数字，为完成翻转，我们可以重复「弹出」xx 的末尾数字，将其「推入」rev 的末尾，直至 xx 为 0。
要在没有辅助栈或数组的帮助下「弹出」和「推入」数字，我们可以使用如下数学方法：

// 弹出 x 的末尾数字 digit
digit = x % 10
x /= 10

// 将数字 digit 推入 rev 末尾
rev = rev * 10 + digit

看不大懂官方解释

class Solution:
    def reverse(self, x: int) -> int:
        INT_MIN, INT_MAX = -2**31, 2**31 - 1

        rev = 0
        while x != 0:
            # INT_MIN 也是一个负数，不能写成 rev < INT_MIN // 10
            if rev < INT_MIN // 10 + 1 or rev > INT_MAX // 10:
                return 0
            digit = x % 10
            # Python3 的取模运算在 x 为负数时也会返回 [0, 9) 以内的结果，因此这里需要进行特殊判断
            if x < 0 and digit > 0:
                digit -= 10

            # 同理，Python3 的整数除法在 x 为负数时会向下（更小的负数）取整，因此不能写成 x //= 10
            x = (x - digit) // 10
            rev = rev * 10 + digit
        
        return rev

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode-solution-bccn/
来源：力扣（LeetCode）