python算法之整数翻转

题目描述：
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21

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

本题思路：
1.不考虑溢出
先判断传入值是否为负数，是的话直接乘以-1，在转成字符串翻转，最后在返回值得时候在乘-1

class Solution(object):
    def reverse(self, x:int)->int:

        if x < 0:
            x *= -1
            a = str(x)[::-1]
            b = int(a)*-1

        else :
            a = str(x)[::-1]
            b = int(a)
            
        return  b
        
if __name__ == '__main__':
    S = Solution()
    print(S.reverse(231241244124124))

2.考虑溢出
考虑溢出的情况下只需判断返回值的大小是否超出了给定的范围，超出的话返回0

代码如下

class Solution(object):
    def reverse(self, x:int)->int:

        if x < 0:
            x *= -1
            a = str(x)[::-1]
            b = int(a)*-1

        else :
            a = str(x)[::-1]
            b = int(a)

        if -2**31 < b < 2**31-1:
            return b
        else:
            return 0

if __name__ == '__main__':
    S = Solution()
    print(S.reverse(231241244124124))

本文到这里结束，希望对你有帮助