算法题

简单题

整数反转

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

示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31-1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路

方法：将整数转换为字符串列表进行反转
步骤：

将输入整数x转换为字符串列表x_list
倒序遍历列表x_list，将元素转存至新列表y_list
将列表y_list转换为输出整数x_int，并根据x的正负还原符号
输出整数x_int范围为 [−2^31, 2^31 − 1]，若溢出，返回 0
若不溢出，返回整数x_int

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """

        x_list = list(str(abs(x)))

        y_list = []
        i  = len(x_list) - 1        
        while i >= 0:

            y_list.append(x_list[i])

            i -= 1

        if x > 0:
            x_int = int(''.join(y_list))
        else:
            x_int = -(int(''.join(y_list)))

        if x_int < -(2 ** 31) or x_int > (2 ** 31 - 1):
            return 0

        return x_int

解题思路 1.1

优化：利用列表的的方法reverse()反向列表中元素
步骤：

将输入整数x转换为字符串列表x_list
reverse()方法，反向x_list中的元素
将列表x_list转换为输出整数y，并根据x的正负还原符号
输出整数y范围为 [−2^31, 2^31 − 1]，若溢出，返回 0
若不溢出，返回整数y
执行结果

执行用时：20 ms
内存消耗：11.7 MB

代码

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        x_list = list(str(abs(x)))

        x_list.reverse()

        if x > 0:
            y = int(''.join(x_list))
        else:
            y = -(int(''.join(x_list)))

        if y < -(2 ** 31) or y > (2 ** 31 - 1):
            return 0

        return y

解题思路 2.0

参考信息：
作者：LeetCode
链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/
方法：数学方法，利用数位
步骤：

循环弹出输入整数x的最后一位，累加至新整数y
根据x的正负还原整数y的符号
输出整数y范围为 [−2^31, 2^31 − 1]，若溢出，返回 0
若不溢出，返回整数y
执行结果

执行用时：28 ms
内存消耗：11.8 MB
代码

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        temp = abs(x)
        y = 0
        i = len(str(temp))

        while i > 0:

            y = y * 10 + temp % 10
            temp //= 10

            i -= 1

        if x < 0:
            y = -y

        if y < -(2 ** 31) or y > (2 ** 31 - 1):
            return 0

        return y