Python LeetCode(7.整数反转)

Python LeetCode(7.整数反转)

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

Solution 1：（直接对数字操作，先取数字绝对值，然后不断对10取余，添加到要返回的数字中，形成反转，最后判断输入的数字是否大于零，添加负号）

class Solution_1(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if not x:
            return 0
        
        reverse_num = 0
        num = abs(x)
        
        while num > 0:
            reverse_num = reverse_num * 10 + num % 10
            num = num // 10
        
        if x > 0 and x <= 2**31-1:
            return reverse_num
        elif x < 0 and x >= -2**31:
            return -reverse_num
        else:
            return 0
            
        

solution_1 = Solution_1()
print(solution_1.reverse(130000))

31

Solution 2:(将数字转换为字符串进行操作，直接将整个字符串倒序输出，正负通过对字符串首位进行判断，倒序后的字符串要去掉负号和前面的0，然后转换为int输出)

class Solution_2(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if not x:
            return 0
        
        str_num = str(x)
        str_reverse_num = ''
        
        if str_num[0] == '-':
            str_reverse_num += '-'
        str_reverse_num += str_num[-1::-1].lstrip('0').rstrip('-')
        reverse_num = int(str_reverse_num)
        
        if -2**31 <= reverse_num <= 2**31-1:
            return reverse_num
        else:
            return 0
            

solution_2 = Solution_2()
print(solution_2.reverse(-7449000))

-9447