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

版权声明:此BLOG为个人BLOG,内容均来自原创及互连网转载。最终目的为记录自己需要的内容或自己的学习感悟,不涉及商业用途,请勿转载。 https://blog.csdn.net/bulo1025/article/details/84994519

题目描述

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

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

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

思路

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

猜你喜欢

转载自blog.csdn.net/bulo1025/article/details/84994519