1. 程式人生 > >LeetCode 7:《Reverse Integer》

LeetCode 7:《Reverse Integer》

程式設計思路:注意處理overflow

class Solution:
    # @return an integer
    def reverse(self, x):
        result = ''
        abs_x = abs(x)
        # 整型轉字串,方便處理
        s = str(abs_x)
        for i in range(len(s)):
            result = result + s[len(s)-i-1]
        # 負數注意加上‘-’
        result_int = int(result) if x >= 0 else int(result)*(-1)
        # 處理Overflow
        if result_int > math.pow(2, 31) or result_int < math.pow(2, 31)*(-1):
            return 0
        return result_int