LeetCode刷题——第七题(整数反转)

7.整数反转

  • 题目描述
  • 思路
  • 代码实现

题目描述

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

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

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

思路

  • 利用切片解决问题
    将数字转换成字符串,利用切片交换顺序,最后输出结果
  1. 输入的数为负数时:将其变为正数处理,变为字符串,交换顺序后,其相反数。
  2. 输入为正数或者0时,那就很好处理了。
  3. 注意判定最后 y y y的范围。

代码实现


class Solution():
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        b = pow(2,31)  
        if x < 0:
            y = -int(str(-x)[::-1])   # 字符串切片的思想
        else:
            y = int(str(x)[::-1])
        if y < -b or y > b - 1:
            return 0
        else:
            return y

你可能感兴趣的:(菜鸟的LeetCode刷题记录)