算法LeetCode-Python3算法提高之LeetCode刷题

LeetCode-7 整数翻转(python3)

2019-01-10  本文已影响0人  dreamkong

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

输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21

注意:

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

这里采用转为字符串翻转的方式:

现将int转为str,再进行切片翻转,然后判断字符串是否以-结尾,再将str转回int,最后判断一下结果是否溢出。

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        x = str(x)[::-1]
        if x.endswith('-'):
            x = -int(x[:-1])
        else:
            x = int(x)
        if x < -2**31 or x > 2**31-1:
            return 0
        return x
上一篇 下一篇

猜你喜欢

热点阅读