欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

python整数反转算法

程序员文章站 2022-03-27 22:35:29
作者 : 18届 CYL日期 : 2020-9-29题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。解题思路:将int型数字转换成 String 然后利用 字符串反转后再转...

题目描述:

给出一个 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

相关标签: Python 整数反转