LeetCode 整数反转

最新推荐文章于 2023-03-14 22:50:59 发布

熊猫火炮

最新推荐文章于 2023-03-14 22:50:59 发布

阅读量68

点赞数

分类专栏： LeetCode 刷题

本文链接：https://blog.csdn.net/weixin_43321734/article/details/98367058

版权

LeetCode 刷题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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

示例 1:

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

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

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
法1：最容易想到的方法就是依次取数，然后乘10累计。但是毕竟是字符串里的题目，想想肯定不会议数字的方式来解决吧。

class Solution:
    def reverse(self, x: int) -> int:
        sign = -1 if x< 0 else 1
        abs_x = x if x> 0 else -x
        ans = 0
        while x != 0:
            ans = ans * 10 + x % 10
            x = x // 10
        
        if ans * sign > 2 ** 31 -1 or ans * sign < -2 ** 31 :
            return 0
        return ans * sign

果然时间超了。。

考虑法二：
将整数转换成字符串然后进行切片处理。[::-1] 切片取反

class Solution:
    def reverse(self, x: int) -> int:
        if x > 0:
            x = int(str(x)[::-1])
        else:
            x = -1 * int(str(-x)[::-1])
        
        if x > 2 ** 31 - 1 or x < - 2 ** 31 :
            return 0
        return x