整数反转

Jing__ww

于 2019-03-18 00:36:39 发布

阅读量127

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/wangjj0726/article/details/88630901

版权

算法专栏收录该内容

6 篇文章

订阅专栏

博客围绕32位有符号整数数字反转问题展开。题目要求将整数每位数字反转，若反转后溢出则返回0。博主给出自己的解法，题解考察弹出和推入数字及溢出前检查的方法，思路是一次构建反转整数的一位数字并预先检查是否溢出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转
假设我们的环境只能存储得下 32 位的有符号整数,反转后溢出返回0
示例

输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21

我的解法

import math;
class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x >= (0-math.pow(2, 31)) and x <= (math.pow(2, 31)-1):
            if x >= 0:
                re_str = str(x)[::-1]
                re_num = int(re_str)
            else:
                re_str = str(x)[1:][::-1]
                re_num = 0 - int(re_str)
            if re_num >= (0-math.pow(2, 31)) and re_num <= (math.pow(2,31)-1):
                return re_num
            else:
                return 0
        else:
            return ("Wrong!")