March——7.整数反转

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的做法。

总结：本题不仅考察了数据的溢出问题，同时也考察了python中如何进行负数的除法，还考察了如果将整数反转。可以利用python的语言特性，但是前者的解法更加的通用。

March——7.整数反转

猜你喜欢