Math-LeetCode7. 整数反转

1、题目描述

https://leetcode-cn.com/problems/reverse-integer/

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

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

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

2、代码详解

对当前数取对 10 的余数，再一项项填入res尾部，即可完成 int 翻转

边界情况处理： intint 取值范围为 [-2^{31}, 2^{31} - 1]，如果翻转数字溢出，则立即返回 0

• Python存储数字理论上是无限长度，因此每次计算完后判断res与of的大小关系即可
• Python的坑： 由于Python的 // 操作是向下取整，导致正负数取余 % 操作结果不一致，因此需要将原数字转为正数操作。

class Solution(object):
    def reverse(self, x):
        # 对当前数取对 10 的余数，再一项项填入res尾部，即可完成 intint 翻转
        # 边界情况处理： intint 取值范围为 [-2^{31}, 2^{31} - 1]，如果翻转数字溢出，则立即返回 0
        # Python存储数字理论上是无限长度，因此每次计算完后判断res与of的大小关系即可

        y = abs(x)
        res = 0
        if x > 0:
            of = (1 << 31) - 1  # 2^{31} - 1
        else:
            of = 1 << 31  # 2^{31}

        while y != 0:
            res = res * 10 + y % 10
            if res > of:
                return 0  # 如果翻转数字溢出，则立即返回 0
            y //= 10  # 对当前数取对 10 的余数

        if x > 0:
            return res
        else:
            return -res

https://leetcode-cn.com/problems/reverse-integer/solution/reverse-integer-by-jin407891080/