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

python算法 整数反转

程序员文章站 2022-03-26 10:25:17
整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21题解: sign = x >= 0 # x正负 maxInt32 = (1 << 31) - 1 # 准备int32最大值 res = 0 ....

整数反转


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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

题解: 

        sign = x >= 0                   # x正负
        maxInt32 = (1 << 31) - 1          # 准备int32最大值
        res = 0                         # 准备结果,初始化为0        
        if x == - 1 << 31: return 0     # 若x为负int32最小值,则反转后必定溢出,其余负数情况和正数是对称的
        x = abs(x)                      # 所以将x转为正数来处理        
        while x != 0:                   # 只要还没有pop完
            pop = x % 10                # pop为x的最后一位
            x //= 10                    # x去掉最后一位
            # 当result已经大于最大值//10,或者等于int32最大值//10并且当前pop出的值大于7时,必定溢出,返回0
            if res > maxInt32 // 10 or res == maxInt32 // 10 and pop > 7: return 0
            # 如果不溢出,则把pop出的值加进result中
            res = res * 10 + pop
        # 最后返回带正负号的result    
        return res if sign else -res

 

本文地址:https://blog.csdn.net/adminkeys/article/details/110728738