LeetCode每日一题--整数反转

最新推荐文章于 2021-01-19 23:16:47 发布

VIP文章 Mingw_

最新推荐文章于 2021-01-19 23:16:47 发布

阅读量190

点赞数 2

分类专栏： LeetCode刷题笔记（python基础版）文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/mingw_/article/details/104694120

版权

【前言】坚持日更LeetCode刷题系列

不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！

【题目】7.整数反转

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

示例:

    示例 1:   
    	输入: 123
    	输出: 321
       
    示例 2:
    	输入: -123
    	输出: -321
    	
    示例 3:
    	输入: 120
    	输出: 21

注意:

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

思路一:通过将整数通过模10取余的方法得到每一个数码，并将其存入列表中，由于第一个数字不能为0，用if语句进行判断，如果为0，则删除该数字，此过程应该定义在while循环体内，要保证第一个数码不能为0。代码如下：

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x == 0:   #0为特殊情况，需要单独考虑
            return 0
        else:
            flag = 0 #用于标志该数字的正负
            if x < 0:
                x = -x 
                flag &#