LeetCode0007. 整数反转

一. 题目

1. 题目
   给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
2. 示例
   

二. 方法一:

1. 解题思路

2. 解题代码

   def reverse(x: int) -> int:
   	result = 0
       temp = x if x > 0 else -x
   
       while temp > 0:
           result = result * 10 + temp % 10
           temp //= 10
       if temp > 2 ** 31 - 1 or result > 2 ** 31 -1:
           return 0
   
       return result if x > 0 else -result
   

3. 分析
   时间复杂度: O(log(x))
   空间复杂度: O(1)