LeetCode Reverse Integer

LeetCode解题之Reverse Integer

原题

翻转一个intger类型的数字。

注意点：

• 有正负两种情况
• integer是32位整型，考虑溢出
• 注意末尾有0的情况不能直接当作字符串翻转

例子：

输入: x=123
输出: 321

输入: x=-123
输出: -321

解题思路

由于Python可以支持几乎无限大的数，直接把末尾的数不断添加到目标书中即可。最后再处理溢出的情况。如果想通过转换为字符然后翻转的方法来实现，需要把末尾的0先去掉。

AC源码

class Solution(object):
    def reverse(self, x):
        """ :type x: int :rtype: int """
        # Consider positive and negative situation
        flag = 0
        if x < 0:
            flag = -1
        else:
            flag = 1
        x *= flag
        result = 0
        while x:
            result = result * 10 + x % 10
            x /= 10
        if result > 2147483647:
            return 0
        else:
            return result * flag


if __name__ == "__main__":
    assert Solution().reverse(321000) == 123
    assert Solution().reverse(-321) == -123
    assert Solution().reverse(1534236469) == 0

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。