Leetcode——7.整数反转（python）

7.整数反转

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

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路1：

1.先记录正负号。

2.然后用数学方法不断求x的每一位。

3.得到反转结果，进行溢出判断。

程序代码1：

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

s = Solution()
print(s.reverse())

 

解题思路2：

1.先判断x是不是负数，是负数的话，取绝对值或者切片变为正数，然后直接切片反转。

2.判断反转后的数字是否溢出。

3.注意int型与str型的转换

程序代码2：

class Solution:
    def reverse(self, x: int) -> int:
        str_int = str(x)
        if x < 0:
            str_int = str_int[1:]
        str_int = str_int[::-1]
        if x < 0:
            str_int = "-"+str_int
        ret = int(str_int)
        if ret < -1*2**31 or ret > 2**31 -1:
            return 0
        else:
            return ret

s = Solution()
print(s.reverse())