C++&Python 描述 LeetCode 7. 整数反转

Posted 2021-06-27 亓官劼

C++&Python 描述 LeetCode 7. 整数反转

  大家好，我是亓官劼（qí guān jié ），在【亓官劼】公众号、CSDN、GitHub、B站、华为开发者论坛等平台分享一些技术博文。放弃不难，但坚持一定很酷！时光荏苒，未来可期，加油~

  如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié)，如果有需要找博主的话可以在公众号后台留言。建了个小交流群，Q群：545611263，要进微信群的话可以加我V:qiguanjie2015备注拉群即可。

  《leetcode刷题系列》，博主将从第一题开始，每天更新当日的刷题情况，每题博主会尽量加一些解题思路的分析和C++&python代码的实现。每日在微信公众号【亓官劼】定时更新，有兴趣一起刷题的小伙伴可以关注公众号来一起卷起来呀。

  同时文章在GitHub中进行了开源，内含本系列文章目前已刷的各个题解和解题思路，GitHub地址为：LeetCode，如果文章对你有帮助的话可以来GitHub点个star，如果有更好的解题思路的话，也可以来GitHub提交~一起改进

题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

• -2^31 <= x <= 2^31 - 1

解题思路

栈模拟。模拟一个栈，每次取当前数的最后一位数，然后加到转换后的最后面，如果超过范围则返回 0.

算法实现 C++

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while (x != 0) {
            int tmp = x % 10;
            x /= 10;
            // 超过范围，返回0
            if (res > INT_MAX / 10 || (res == INT_MAX / 10 && tmp > 7)) return 0;
            if (res < INT_MIN / 10 || (res == INT_MIN / 10 && tmp < -8)) return 0;
            res = res * 10 + tmp;
        }
        return res;
    }
};

算法实现 Python

class Solution:
    def reverse(self, x: int) -> int:
        INT_MIN = -2**31
        INT_MAX = 2**31 - 1
        res = 0
        while x != 0:
            # 超出范围，直接返回
            if res < INT_MIN // 10 + 1 or res > INT_MAX // 10: return 0
            # python的负数取模将会是整数，这里做调整
            digit = (x % 10) - 10 if x < 0 and (x % 10) > 0 else x % 10
            # Python3整除在x为负时会向更小的负数取整，这里做调整
            x = (x - digit) // 10
            res = res * 10 + digit
        return res