leetcode 7. 整数反转

整数反转

题目描述

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

示例 1:

• 输入: 123
• 输出: 321

示例 2:

• 输入: -123
• 输出: -321

示例 3:

• 输入: 120
• 输出: 21

注意:

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

题解

遇到特殊情况，特殊处理。溢出、负数也一并处理。
一边取余，一边把取掉的数当成新数的最低位。一位一位往上填充。总之，后来的在最低位，越早来位数越高。

python代码

class Solution:
    def reverse(self, x: int) -> int:
        flag = 1
        if x < 0:
            flag = -1
            x = abs(x) 
        ans = 0
        while x != 0:
            ans = ans*10 + x%10
            x = x//10
        ans = ans*flag
        if ans >(2**31-1) or ans < -2**31:
            return 0
        return ans

完整python代码

class Solution:
    def reverse(self, x: int) -> int:
        flag = 1
        if x < 0:
            flag = -1
            x = abs(x) 
        ans = 0
        while x != 0:
            ans = ans*10 + x%10
            x = x//10
        ans = ans*flag
        if ans >(2**31-1) or ans < -2**31:
            return 0
        return ans

def main():
    import sys
    import io
    def readlines():
        for line in io.TextIOWrapper(sys.stdin.buffer, encoding='utf-8'):
            yield line.strip('\n')

    lines = readlines()
    while True:
        try:
            line = next(lines)
            x = int(line);
            
            ret = Solution().reverse(x)

            out = str(ret);
            print(out)
        except StopIteration:
            break

if __name__ == '__main__':
    main()