leetcode----反转整数

zy_gyj

于 2019-06-02 23:06:58 发布

阅读量119

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zy_gyj/article/details/90744927

版权

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种算法，用于翻转一个32位有符号整数的数字顺序。通过去除末尾的零，处理负数，并将每个数字存入数组再重组，实现了整数的逆序。同时，确保了结果在32位有符号整数的范围内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

class Solution:
    def reverse(self, x: int) -> int:
        
        MAX_INT = 2**31-1
        MIN_INT = - 2**31
 
        #检查输入是否超过32位有符号整数的范围
        if x > MAX_INT or x < MIN_INT:
            return 0
        #将末尾的0去掉
        if x%10 == 0 and x != 0:
            while x%10 ==0:
                x = int(x/10)
        a = []
        y = x
        #将负数转换为正数，进行处理
        if x<0:
            x=-1*x
        #将每个值存入数组
        while x/10:
            a.append(int(x%10))
            x = int(x/10)
        sum = 0 
        #对数组中的值转为数值
        for i in range(len(a)):
            sum=sum+a[i]*10**(len(a)-i-1)
        #将负数还原
        if y<0:
            sum =-1*sum
        if sum > MAX_INT or sum < MIN_INT:
            return 0
        return sum