python整数反转算法

题目描述：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题思路：

将int型数字转换成 String 然后利用 字符串反转后再转回数字即可
注意：
1、正负号
2、越界判断 字符串转数字时最好转成 不会越界的long型

代码

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x == 0:
            return 0
        x_abs = abs(x)
        x_str = str(x_abs)
        x_rev_str = x_str[::-1]#翻转
        x_rev = long(x_rev_str)

        Max = pow(2,31)
        if x>0 :           #正数
            if x_rev>Max :   #越界
                return 0
            else :
                return x_rev
        else :            #负数
            if x_rev>Max-1 : #越界
                return 0
            else :
                return x_rev*-1 

本文地址：https://blog.csdn.net/cyl_csdn_1/article/details/108869337