7. Reverse Integer

2024年6月10日 94次阅读

【描述】

Given a 32-bit signed integer, reverse digits of an 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.

【题目】

简单翻译一下题目的意思， 就是把一个32位以内的十进制数输出它的逆序， 如123——>321, -123——>-321;

如果逆序以后超过了表示范围[−2**31,  2**31 − 1], 输出0.

【解题思路】

首先我们要确定一下输入数字的符号， 用positive来标志， True表示正数， False表示负数

然后为了操作方便我们取输入数字的绝对值value, 把这个绝对值逆序然后加上正负号即可。

 

那么如何把value进行逆序？

 

比如value = 123:

3  ——> 3

3*10 + 2   ——> 32

32*10 + 1 ——> 321

 

这样就实现了输入数字的逆序。

【实现代码】

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        positive = True if x > 0 else False
        val = abs(x)
        result = 0
        while val != 0:
            #通过取余和地板除依次取val的个位， 十位， 百位..上的数字
            result = result*10 + val%10 #取到新一位时添加到之前结果的最后面
            val = val//10
        if not positive:
            result = -result
        return result if -2**31 <= result <= 2**31 - 1 else 0

 

 

点赞