C++&Python 描述 LeetCode 7. 整数反转
大家好，我是亓官劼（qí guān jié ），在【亓官劼】公众号、GitHub、B站、华为开发者论坛等平台分享一些技术博文。放弃不难，但坚持一定很酷！时光荏苒，未来可期，加油~
题目
给你一个 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
