算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
今天和大家聊的问题叫做 整数反转 ，这道题很有意思，我们先来看题面：
题意
Given a 32-bit signed integer, reverse digits of an integer.https://leetcode.com/problems/reverse-integer/
翻译
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。(给定一个整数int，将它翻转。翻转的意思也很简单，给321返回123，给39返回93，如果超出了int的范围，则返回0。)
样例
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21分析
这题显然也是一道 模拟题，并不会用到什么算法或者数据结构，但是这题当中藏着好几个陷阱。第一个陷阱是 负号的问题，如果我们直接将数字转换成字符串，再反向输出字符串就会遇见这个问题。因为负数的翻转是 忽略符号的，也就是说我们要把符号单独拿出来，翻转之后再加回去。就比如样例-123翻转之后的结果是-321。第二个陷阱是 前导零的问题，合法的数字当中是不允许0开头的，但是允许0结尾。也就是说如果存在一个0结尾的数，我们翻转了就会出现0开头，但是0翻转之后的结果还是0，所以这种情况一定要考虑进去。前面两个陷阱还算是比较明显，我们稍稍注意就能发现，第三个陷阱藏得就比较深了，一不小心很容易中招。这个陷阱是int的取值范围。题目当中 限定了是32位的int类型的数字，对于Python来说不存在int32和int64的差别，只要是数字类型都能存的下。但是对于C++和Java这样的语言来说，int32的类型是固定的，就是 [−2 31 , 2 31 − 1]。大约是21亿左右，这就带来一个问题， 一个数在翻转之前是合法的，但是翻转之后的结果就超过界限了。 举个例子：2000000009，它翻转之后得到的数是9000000002，会超出int的范围。所以，我们还需要对数字的范围进行限制，否则会出现问题。如果使用C++或者是Java的话，一定要当心这个问题。本文虽然使用Python编写，但是我们也假装会存在这个问题，来试着写一下代码：
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来源：https://blog.csdn.net/weixin_35909141/article/details/112328699
作者：谢流远
