【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
 

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