码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 7 -- Reverse Integer

时间:2015-05-26 18:52:05      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:leetcode   算法   integer   reverse   

Reverse Integer

题目:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321


题意:
给你一个整型数,要求返回它的反转数,题目说的很清楚了,但是需要注意的一点就是整型溢出的情况,如果溢出我们返回0。


思路:
我偷懒了用python,^_^,先转化为string,然后reverse,判断一下是否溢出即可,注意python是天生可以处理大整数的。


代码:

class Solution:
    # @param {integer} x
    # @return {integer}
    def reverse(self, x):
        if x < 0:
            t = str(x)
            s = t[:0:-1]
            ret = int(s)
            if ret > 2**31 or ret < -2**31-1:
                return 0
            else:
                return -ret
        elif x > 0:
            t = str(x)
            s = t[::-1]
            ret = int(s)
            if ret > 2**31 or ret < -2**31-1:
                return 0
            else:
                return ret
        else:
            return 0

leetcode 7 -- Reverse Integer

标签:leetcode   算法   integer   reverse   

原文地址:http://blog.csdn.net/wwh578867817/article/details/46010475

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!