7. 整数反转

目录

• 题目
• 法一、直接解
• 法二、数学解法

题目

• 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
  如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
  假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

法一、直接解

 def reverse_force(self, x: int) -> int:
        if -10 < x < 10:                         #个位数直接返回
            return x
        str_x = str(x)                           #转成字符串处理
        if str_x[0] != "-":                      #如果是正数
            str_x = str_x[::-1]                  #直接取反
            x = int(str_x)
        else:#负数
            str_x = str_x[:0:-1]                 #除开符号位置取反
            x = int(str_x)
            x = -x                               #加上负号
        return x if -2147483648 < x < 2147483647 else 0#如果满足范围返回，否则返回0

法二、数学解法

• 核心三行：

 temp = x % 10 #拿到最后一位，若为123，temp=3,2,1
 res = res * 10 + temp# res=3,30+2=32,32*10+1=321
 x = x // 10   #x=12,1

class Solution:
    def reverse(self, x: int) -> int:
        res = 0
        sign = 1 if x >= 0 else -1
        x = abs(x)
        while x != 0:
            temp = x % 10
            if res > 214748364 or (res == 214748364 and temp > 7):#整数范围是 [-2147483648, 2147483647]，所以最后一位的取值范围是 0 到 9。如果当前位数的值大于 7，那么在将其加入到结果 res 中时，结果 res 乘以 10 后的值将会超过上限 2147483647，因此会导致溢出
                return 0
            if res < -214748364 or (res == -214748364 and temp < -8):
                return 0
            res = res * 10 + temp
            x = x // 10  
        return res * sign