LeetCode中等题之整数反转

题目

给你一个 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
提示：
-2^31 <= x <= 2 ^31 - 1
来源：力扣（LeetCode）

解题思路

  这个题可以利用整数和字符串的转换来实现反转。

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

  当然也可以拆分数字的各个位，然后在逐个恢复。

class Solution:
    def reverse(self, x: int) -> int:
        temp=[]
        count=-1
        if x<0:
            x=abs(x)
            while x>0:
                temp.append(x%10)
                count+=1
                x//=10
            s=0
            for i in temp:
                s+=i*10**count
                count-=1
            if s>2**31-1:
                return 0
            return-s
        elif x>0:
            while x>0:
                temp.append(x%10)
                count+=1
                x//=10
            s=0
            for i in temp:
                s+=i*10**count
                count-=1
            if s>2**31-1:
                return 0
            return s
        else:
            return 0