码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 第七题--整数反转

时间:2019-10-04 17:18:50      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:eve   self   span   turn   name   max   转化   整数   示例   

 

1. 题目

2.思路

 

1. 题目

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

示例 1:

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

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

输入: 120
输出: 21

2. 思路

   python的坑就在于取余,python的-123 %10 为7 -123 %-10 才为-3,还有就是/10 应该转化为int型,其余的就按照一位一位的弹出,然后判断是否溢出就可以了。

 

class Solution:
    def reverse(self, x: int) -> int:
        res = 0
        max1 = 2**31 -1
        min1 = -2**31
        temp1 = x 
        while temp1 != 0:
            if x > 0:
                temp2 = temp1%10
                if (res*10 > max1) or ((res == int(max1/10))and (temp2 > max1%10) ):
                    return 0
            if x < 0:
                temp2 = temp1%-10
                if (res*10 < min1) or((res == int(min1/10))and (temp2 < min1%-10) ):
                    return 0
            res = res*10 + temp2
            temp1 = int(temp1 /10)
        return res

 

LeetCode 第七题--整数反转

标签:eve   self   span   turn   name   max   转化   整数   示例   

原文地址:https://www.cnblogs.com/tjpeng/p/11622330.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!