LeetCode-007:整数反转

整数反转 - 力扣(LeetCode)

关键算法

  • 判断是否为负数
  • 利用字符串反转,记得处理负号
  • 判断反转后结果是否溢出

代码实现

时间复杂度:O(1),空间复杂度:O(1)

class Solution:
    def reverse(self, x: int) -> int:
        a = int(('-' if x<0 else '')+str(x).strip('-')[::-1])
        return a if -2**31 <= a <= 2**31-1 else 0