【python】給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。

示例 1:

輸入: 123
輸出: 321

 示例 2:

輸入: -123
輸出: -321

示例 3:

輸入: 120
輸出: 21

注意: 假設我們的環境只能存儲得下 32 位的有符號整數,則其數值範圍爲 [−231,  231 − 1]。請根據這個假設,如果反轉後整數溢出那麼就返回 0。

解法一:通過字符串的形式

class Solution:
    def reverse(self, x: int) -> int:
        if x >= 0:
            reversed_x = int(str(x)[::-1])
        else:
            reversed_x = -int(str(x)[:0:-1])

        if -2 ** 31 < reversed_x < 2 ** 31 - 1:
            return reversed_x
        else:
            return 0

解法二:取餘的方式

class Solution:
    def reverse(x):
        if (x/10 == 0):
            return x
        long int y = 0
        while(x):
            y *= 10
            if x > pow(2,31)-1 or x < pow(-2,31):
                return 0
            y = y+ (x % 10)
            x /= 10
        print(y)

解法三:字符串操作的思路

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        y = list(str(x))
        y.reverse()
        if y[-1] == "-":
            y.remove('-')
            y.insert(0, '-')
        if y[0] == 0:
            y.remove('0')
        y2 = ''.join(y)
        z = int(str(y2))
        if z < (-2**31) or z > (2**31-1):
            z = 0
        return z

來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/reverse-integer
 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章