天天看点

LeetCode : No7 Reverse Integer

题目链接:

https://leetcode.com/problems/reverse-integer/

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

主要问题:

负数:直接转换为正数

后面有0:正常处理

int型内存溢出:这个有点蛋疼,我isinstance(res,int)判定是否还是int型,竟然有个例子通不过,然后我改成res<2**31作为溢出标准,然后就可以=-=

耗时:67ms

class Solution:
    # @return an interger
    def reverse(self, x):
        res = 0
        if x<0:
            Flag = -1
            x = -x
        else:
            Flag = 1
        while (x!=0):
            tmp = x%10
            res = res*10 + tmp
            x = x/10
        RES = res*Flag
        Boun = 2**31
        if res > Boun:
            return 0
        else:
            return RES