class Solution:
def reverse(self, x: int) -> int:
#取整的原因是因为 由于Python的 // 操作是向下取整,导致正负数取余 % 操作结果不一致,因此需要将原数字转为正数操作。
#将每一位进行拆分,然后再进行组合
y, res = abs(x), 0
boundry = (1<<31) -1 if x>0 else 1<<31
while y != 0:
res = res*10 +y%10
if res > boundry :
return 0
y //=10
return res if x >0 else -res
#利用python的字符串特性进行处理
s = str(x)
if s[0]=='-':
s = s[1:]
return 0 if -1*int(s[::-1])>2**31 or -1*int(s[::-1])<-2**31 else -1*int(s[::-1])
else:
return 0 if int(s[::-1])>2**31 or -1*int(s[::-1])<-2**31 else int(s[::-1])
- 题目解析
- 字符串特性进行处理
- 将整数字符串化
- 如果是正整数的化话,直接判断将字符串反转,然后进行判断是不是溢出
- 如果负数的话,那就将真正反转的字符串提取出来,在进行反转取证,然后判断是不是溢出即可
- 传统的拆分再进行组装
- 先将最后一位数字拿出来,对原数字进行10的取余操作,即可得到。
- 然后对原数字进行取除法操作,得到除去最后一位的数字,然后再不断组装起来新的数字即可
- 最后判断是不是溢出了, 如果在处理过程直接溢出,那就返回0即可
- 否则要判断原来的数字的正负号,在选择返回值
- 字符串特性进行处理
传统的拆分其实在代码的实现过程中对原来的数字要取绝对值操作,这是为啥呢?我们可以看看在python的语言特性中,对负数进行进行除法的结果是什么。
从结果我们可以看出来是向下取整的 ,因此需要对负数取绝对值,确保处理的数字是整数,这样进行整除就不会出现偏差了。
这个题目还考察了一个问题,如果将一个字符串转成整数呢?以‘123’来举例子
如何将一个整数拆分开,从高位到地位,比如123,拆分的结果是什么呢?
这下我们将结果进行拆分了,然后得到的结果是从地位到高位,将结果的列表进行转职就可以到到高位到低位的结果了。这样同样可以组装回去。比如解法1的做法。
扫描二维码关注公众号,回复:
13012652 查看本文章
总结:本题不仅考察了数据的溢出问题,同时也考察了python中如何进行负数的除法,还考察了如果将整数反转 。可以利用python的语言特性,但是前者的解法更加的通用。