【python】给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

最新推荐文章于 2022-11-02 21:40:33 发布

YD@dreaming

最新推荐文章于 2022-11-02 21:40:33 发布

阅读量3.8k

点赞数

分类专栏： python编程文章标签： python 整数反转

本文链接：https://blog.csdn.net/qq_27466325/article/details/103319279

版权

给定一个32位有符号整数，该题要求按位反转数字。例如，输入123，输出321；输入-123，输出-321。若反转后超出32位整数范围，则返回0。文中介绍了三种解法，包括字符串转换、取余运算和字符串操作。

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

示例 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