— tags: “leetcode刷题记录” —

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

示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21
注意:

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

来源：力扣（LeetCode）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import math
class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        flag=1
        # python对整数除法采用“向下取整”机制，所以正数和负数要区别运算
        #这里全部转化为正数
        if x<0: 
            x=-x
            flag = 0
        y=0
        while x !=0:
            y=y*10+x%10
            x=x/10
        y = y if flag else -y
        if y>pow(2,31)-1 or y<pow(-2,31): return 0    #判断是否溢出
        return y

执行用时：36 ms
内存消耗：12.6 MB