资讯专栏INFORMATION COLUMN

leetcode刷题-----7. 整数反转

daydream / 620人阅读

摘要:题目给出一个位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例输入输出示例输入输出示例输入输出注意假设我们的环境只能存储得下位的有符号整数,则其数值范围为。解答关键将整数转换为字符串进行切片反转注意溢出注意符号

题目:

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解答:
class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        max0 = 2**31-1
        min0 = -(2**31)
        symbol = True
        if x > max0 or x < min0:
            return 0
        if x < 0:
            symbol = False
            x = -x
        int_x = str(x)
        raw = int_x[::-1]
        raw = int(raw)
        if raw > max0:
            return 0
        if not symbol:
            return -raw
        return raw

关键:

将整数转换为字符串进行切片反转

注意溢出

注意符号

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/44145.html

相关文章

  • LeetCode天梯>Day026 反转链表(递归法+(迭代法)双链表法) | 初级算法 | Py

    摘要:关于递归这里提一两点递归基本有这几步递归的模板,终止条件,递归调用,逻辑处理。 ?作者简介:大家好,我是车神哥,府学路18号的车神? ?个人主页:应无所住而生...

    imingyu 评论0 收藏0
  • leetcode每日一题-7:整数反转

    摘要:每日一题整数反转链接整数反转题目分析题目不是很难但是细节很多并且不允许存储位整数需要考虑很多的东西在之后的代码部分逐一分析代码标记一下正数还是负数负数的最小值反转后超出了范围提前范围避免下面的报错依次取出最低 ...

    lvzishen 评论0 收藏0
  • 小李飞刀:做题第十一弹!

    摘要:第五题对称二叉树难度简单给定一个二叉树,检查它是否是镜像对称的。第十六题最大连续的个数难度简单给定一个二进制数组,计算其中最大连续的个数。第十八题平方数之和难度简单给定一个非负整数,你要判断是否存在两个整数和,使得。 写在前面 最近忙着调教新装备,没有及时的写题解,但是没有在偷懒没刷题喔~来认真整理下最近做的题目~ 之前考虑按tag来刷题,后来收到了推荐的leetcode题解,就根据上...

    ytwman 评论0 收藏0
  • leetcode刷题

    摘要:但是,你不能重复利用这个数组中同样的元素。示例给定因为所以返回给出一个位的有符号整数,你需要将这个整数中每位上的数字进行反转。请根据这个假设,如果反转后整数溢出那么就返回。 leetcode现在不可以看别人的优秀答案了吗?也不能筛选语言了吗?我问问回来更新 前言: 筛选难度 简单 -> 难 按照序号顺序 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标...

    Muninn 评论0 收藏0
  • [Leetcode] Reverse Integer 反转整数

    摘要:字符串法复杂度时间空间思路先将数字转化为字符串,然后将字符串倒序输出,并转回数字。模十法复杂度时间空间思路通过对数字模十取余得到它的最低位。除了检查溢出返回特定值以外,有没有别的方法处理溢出可以使用代码块排除异常。 Reverse Integer Reverse digits of an integer.Example1: x = 123, return 321Example2: x ...

    ad6623 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<