LeetCode : No7 Reverse Integer

于 2015-03-16 16:17:55 发布 · 105 阅读

本文详细解析了LeetCode上的一道经典题目——整数反转。文章通过Python代码实现了一个高效解决方案，特别关注了负数处理、末尾0的正常处理及int型内存溢出等问题，并给出了解决方案。该算法在测试中表现良好，平均耗时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

题目链接：

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