算法之美

整数反转 — LK

一.题目描述

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

示例 1:

输入: 123
输出: 321

注意:

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

二.解题思路

这道题是对数字取整取余的应用。第一步先计算出数字的绝对值,然后取余计算,取整进行下一次循环。如果数字超范围了输出0。最后需要判断原数字是正数还是负数,然后输出相应的结果。

下面是以123为例,我画出了计算步骤。最后结果就是321。

三.python代码

class Solution:
    def reverse(self, x: int) -> int:
        num = 0
        abs_x = abs(x)
        max_num = (1 << 31) - 1
        while (abs_x != 0):
            num = num*10 + abs_x % 10
            if num > max_num:
                return 0
            abs_x = abs_x // 10
        return num if x > 0 else -num

整数反转 — LK已关闭评论