7. 整数反转_ Reverse Integer

Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.

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

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-integer

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

python3:

class Solution:
    def reverse(self, x: int) -> int:
        negative = False
        if x < 0:
            negative = True
            x = -x
        
        res_int = 0
        while x > 0:
            y = x // 10
            res_int = (res_int - y) * 10 + x
            x = y
        
        if negative:
            res_int = -res_int
        max_num = 2 ** 31
        if res_int > max_num - 1 or res_int < - max_num:
            return 0
        return res_int