No.2 整数反转

最新推荐文章于 2024-09-27 10:11:28 发布

Saturday66

最新推荐文章于 2024-09-27 10:11:28 发布

阅读量115

点赞数

分类专栏：刷题小结文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/qq_36247562/article/details/110388014

版权

刷题小结专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该博客讨论了如何在Python中反转一个32位有符号整数，并在过程中检查是否会发生溢出。作者提供了两种解决方案：一种是通过字符串翻转，另一种则是使用数学运算。在反转整数后，代码会检查结果是否超出32位有符号整数的范围[-2^31, 2^31-1]，如果溢出则返回0。

摘要由CSDN通过智能技术生成

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。
请根据这个假设，如果反转后整数溢出那么就返回 0。
																	来源:leetcode

示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21

示例 4:
输入: 1534236469
输出: 0

My Code(字符串翻转)

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        flag = 1
        result = 0
        if x < 0:
            flag = -1
            x = -x
        x = list(str(x))
        for i in range(len(x)):
            result = result + eval(x[i])*pow(10,i)
        if result*flag> (pow(2,31)-1) or result*flag < pow(-2,31):
            result = 0
        return result*flag

Better Code(数学)

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        y = 0
        flag = 1
        if x < 0:
            x= -x
            flag = -1
        while(x != 0):
            y =y*10 + x % 10
            x = x//10
        if (y*flag> (pow(2,31)-1) or y*flag < pow(-2,31)):
            y = 0
        return y*flag