LeetCode算法个人解答——7.反转整数

题目

给定一个 32 位有符号整数，将整数中的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

思路

1.先判断整数的符号并保存下来
2.取整数的绝对值，方便之后的运算
3.通过取余运算符%取得余数，即当前整数的个位数
3.1 由于整数最高位不能为0，需要判断新的整数是否不为0
4.将取到的余数依次赋值给一个新的数字
5.全部反转后再加上正负号
5.1 判断数字是否在范围之内

解1（同样审题不清，整体都写出来了，但取值范围忘记写了，导致错误）

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
                # 判断 x 的正负
        if x >= 0:
            flag = 1  # x 为正
        else:
            flag = 0  # x 为负
        # 取x的绝对值
        x = abs(x)
        # 创建一个标志位 i ，保证反转后的数最高为不为 0
        i = 0
        # 创建一个整数，用于保存和返回结果
        res = 0
        # 判断 x 是否为 0,判断是否取到了最后一个值
        while x != 0:
            # 取 x 的个位数 y
            y = x % 10
            # 取 x/10 整数部分
            x = x // 10
            # 判断 y 是否是0（为了防止前n位是0，导致报错）
            if i == 0:
                if y == 0:
                    continue # 直接进入下一个循环
                else:
                    i = 1  # 确定了最高位不为 0，以后不再判断 y 是否为0，防止误判
            # 确定了最高位的数不为 0
            res = res * 10 + y
        # 判断 res 是否是负数
        if flag == 0:
            # 通过flag，res 应该是负数，将 res 取反
            res = -res
        # 返回 res
		return res

解2（执行时间76ms）

只是在解1的基础上加上了 res 取值范围的判断

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        # 判断 x 的正负
        if x >= 0:
            flag = 1  # x 为正
        else:
            flag = 0  # x 为负
        # 取x的绝对值
        x = abs(x)
        # 创建一个标志位 i ，保证反转后的数最高为不为 0
        i = 0
        # 创建一个整数，用于保存和返回结果
        res = 0
        # 判断 x 是否为 0,判断是否取到了最后一个值
        while x != 0:
            # 取 x 的个位数 y
            y = x % 10
            # 取 x/10 整数部分
            x = x // 10
            # 判断 y 是否是0（为了防止前n位是0，导致报错）
            if i == 0:
                if y == 0:
                    continue # 直接进入下一个循环
                else:
                    i = 1  # 确定了最高位不为 0，以后不再判断 y 是否为0，防止误判
            # 确定了最高位的数不为 0
            res = res * 10 + y
        # 判断 res 是否是负数
        if flag == 0:
            # 通过flag，res 应该是负数，将 res 取反
            res = -res
        # 判断 res 是否在[−2**31,  2**31 − 1]中
        if res >= (-2 ** 31) and res <= (2 ** 31 - 1):
            # 返回 res
            return res
        else:
            # 返回0
            return 0

解3（最佳答案，52ms）

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        # 将x的绝对值转换成字符串，然后反转，再转回整数类型
        reverse_num=int(str(abs(x))[::-1])
        # 判断二进制的长度是否超过31
        if reverse_num.bit_length() > 31:
            return 0
        else:
        	# 如果x>0,返回reverse_num，如果不是，返回-reverse_num
            return reverse_num if x > 0 else -reverse_num