LeetCode7 整数翻转，做道简单题放松一下

我们先来看题意：

Link

Reverse Integer

Difficulty

Easy

Description

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note: Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [ −231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

题意

给定一个整数int，将它翻转。翻转的意思也很简单，给321返回123，给39返回93，如果超出了int的范围，则返回0.

分析

这题显然也是一道模拟题，并不会用到什么算法或者数据结构，但是这题当中藏着好几个陷阱。

第一个陷阱是负号的问题，如果我们直接将数字转换成字符串，再反向输出字符串就会遇见这个问题。因为负数的翻转是忽略符号的，也就是说我们要把符号单独拿出来，翻转之后再加回去。就比如样例-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编写，但是我们也假装会存在这个问题，来试着写一下代码：

def reverse(x):
  flag = True if x < 0 else False
  x = -x if flag else x
  ret = 0
  while x > 0:
    bit = x % 10
    ret = ret * 10 + bit
    x /= 10
  # 正负的范围不一样，必须要区分判断
  # 正数的范围不能取到2^31，负数可以取到
  if ret > (1 << 31) and flag or ret >= (ret >= (1 << 31) and not flag):
    return 0
  return ret

今天的文章到这里就结束了，如果喜欢本文的话，请来一波素质三连，给我一点支持吧（关注、在看、点赞）。