7. 整数反转

题目描述：

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

---

解题思路1:

通过字符串到整型的转化，可以去掉首位的 0，如：

print(int("012")) 结果为12

注意反转后如果整数溢出那么就返回 0

---

代码1：

class Solution(object):
    def reverse(self, x):

        sign, i = 1, 0
        if str(x)[0] == "-":
            sign = -1
            i = 1
        str_x = reversed(str(x)[i:])
        y = sign*(int("".join(str_x)))
        return y if -2**31 < y < 2**31-1 else 0

---

解题思路2:

来源于：amir-6

两种方案，主要是获取 x 的符号的方法不同，都是一句话

int(str(abs(x))[::-1]) 这句可以输出 x 的无符号的反转，先把整数转字符串，在把字符串反转，再把字符串转整数
x//abs(x) 用于得到 x 的符号，但是对 0 不适用，所以得加 if else 表达式判断一下
int((x+0.1)//abs(x+0.1)) 用于得到 x 的符号，由于 x 是整数，加个 0.1 不会改变符号，并解决了除 0 的问题

最后使用 if else 表达式判断范围是否在 int32 内

---

代码2：

优点在于对符号的处理上

class Solution:
    def reverse(self, x):
        return (int((x+0.1)//abs(x+0.1)) * int(str(abs(x))[::-1])) if -1<<31 < ((x+0.1)//abs(x+0.1) * int(str(abs(x))[::-1])) < (1<<31)-1 else 0

---

代码3：

class Solution:
    def reverse(self, x):
        return (x//abs(x) * int(str(abs(x))[::-1])if x else 0) if -1<<31 < (x//abs(x) * int(str(abs(x))[::-1])if x else 0) < (1<<31)-1 else 0

---

参考链接:

剑指offer—把字符串转换成整数(面试题67. 把字符串转换成整数)

---

题目来源：

https://leetcode-cn.com/problems/reverse-integer