整数反转007 -力扣（py3）

1.题目描述

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

2.解法

方法一：以数学的形式求解

关键点：

n = 0
while x != 0:
     n = n * 10 + x % 10
     x //= 10

全部代码：

def reverse(self, x: int) -> int:

    flag = False
    if x < 0:
        flag = True
    
    x = abs(x)
    n = 0
    while x != 0:
        n = n * 10 + x % 10
        x //= 10
    if flag:
        n = -n
    return n if -2 ** 31 < n < (2 ** 31 - 1) else 0

方法二：以字符串的形式求解

    def reverse(self, x: int) -> int:
        s = str(x)
        if s[0] == '-':
            x = int('-' + s[1:][::-1])
        else:
            x = int(s[::-1])
        return x if -2 ** 31 < x < (2 ** 31 - 1) else 0

注解：

因此对于python3而言，int型的长度是不固定的需要加以限制。