目录

1. 题目描述

2. 解题分析

3. 代码实现

3.1 实现1

3.2 实现2

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31,  2^31 − 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）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题分析

        考察要点：整型数、字符串、列表之间的相互转换

        容易忽视的坑及边界情况处理：

负号的位置不需要变数字反转后首位数字为0时需要去除超出32比特有符号整型数表达范围的处理

以下考虑两种实现方式。

3. 代码实现

3.1 实现1

        利用字符串处理技术来解决。

        将整数先变成字符串表达形式，然后将除‘-’号（如果有的话）以外的部分进行字符串逆序处理，然后再变回整数。python中字符串逆序处理的可以很简洁用s[::,-1]来实现。

class Solution:
    def reverse(self, x: int) -> int:
        # One-digit integer doesn't need reverse
        if(abs(x) < 10):            
            return x

        x_str = str(x)
        if x_str[0] == '-':
            rev_str = ''.join(['-',x_str[1:][::-1]])
        else:
            rev_str = x_str[::-1]
        ret = int(rev_str)
        
        if ret > (2**31-1) or ret < -2**31:
            ret = 0
        
        return ret

if __name__ == '__main__':        
            
    sln = Solution()

    x = 123    
    print(x, ' -> ', sln.reverse(x))            

    x = -123    
    print(x, ' -> ', sln.reverse(x))                

    x = 120    
    print(x, ' -> ', sln.reverse(x))                
    
    x = 0    
    print(x, ' -> ', sln.reverse(x))                    

    x = 1    
    print(x, ' -> ', sln.reverse(x))                    

    x = -1    
    print(x, ' -> ', sln.reverse(x))                    

    x = 2**31 - 1    
    print(x, ' -> ', sln.reverse(x))                    
    
    x = -(2**31 - 1)    
    print(x, ' -> ', sln.reverse(x))                        
    
    x = 1534236469
    print(x, ' -> ', sln.reverse(x)) 

 

3.2 实现2

        直接进行整型数的变换，对绝对值进行按数位进行扫描，稍微麻烦一点吧。

class Solution:
    def reverse(self, x: int) -> int:
        if(abs(x) < 10):            
            return x

        xsign = 1
        if x < 0:
            xsign = -1
        
        xabs = abs(x)

        ret = 0

        while xabs > 0:
            ret = ret*10 + xabs%10
            xabs = xabs // 10
        
        # Note, ret represent absolute value at this point!
        if ret > (2**31-1):
            ret = 0
        
        return ret * xsign

        以上两种解法都利用了python的一些内置高级特性，有点取巧。

        Python是可以表达超过32比特位宽的整数的，因此进行超过32比特位宽的判断就很直接简单。但是对于像C语言那种本身只能表达32比特的整型数的语言，你不可能进行if(x>2**31-1)之类的判断，这个地方需要一些小技巧。

        另外，在解法一中，python的int(numstr)将整数的字符串表现形式变换为整数值时自动将头上的0给剥离掉了。这个在C或其它不具备这种内置处理的语言中也同样需要一些额外的小飞刀。从这个意义上来说，python提供了这么多的内置小飞刀，把用用python编程的人都给惯傻了。。。^-^

回到本系列总目录：笨牛慢耕的Leetcode解题笔记(动态更新。。。)https://chenxiaoyuan.blog.csdn.net/article/details/123040889