LeetCode007 Reverse Integer

船桥

于 2018-08-15 21:48:31 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/AIpush/article/details/79858927

LeetCode 专栏收录该内容

179 篇文章

订阅专栏

本文介绍了一种算法，用于翻转一个32位有符号整数的数字顺序。通过判断正负、取余数和除法操作，实现整数翻转，同时确保结果在[-2^31, 2^31-1]范围内。

摘要生成于 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

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

思路：（1）先判断正负，获取符号。

（2）小于10的正数可以直接输出。

（3）对10取余，通过余数进行操作。

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        symble=1
        result=0
        
        if x<0:
           symble = -1
           x= -x 
        if 0<=x<10:
            return x
        
        while x>=10:
            a = x % 10
            result = (result+a) * 10
            x = (x-a)/10
        result += x
        
        if result < - 2**31 or result > 2**31-1 :
            return 0
        
        return symble*result