LeetCode刷题之旅-整数反转

1 题目描述

整数反转

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer

2 解题思路

方法一

1、将负数统一转化为正数来求解,简化问题,如果是0,直接输出0;
2、定义一个边界
3、用取余操作每次取出最后一位,并将每次取出的余数与上一次取出的余数乘以10的值相加,取余操作次数(循环次数)与数字位数相同,乘10操作为循环次数减1。
4、判断反转后的数是否超出边界,并根据原数字是整数或负数,输出结果。

class Solution:
    def reverse(self, x: int) -> int:
        y,rems = abs(x),0
        if y ==0:
            return 0
        else:
            #定义一个边界
            boundary = ((1<<31)-1) if x>0 else (1<<31)
            while y!=0:
                rems = rems * 10 + y%10
                y //=10
            if rems > boundary :
                return 0
            else: 
                return rems if x>0 else -rems

执行用时40-60ms之间。

方法二:
核心:将整数转换为字符串进行操作
1、判断x是否为0
2、判断是否为负数,若为负数则切片逆序裁剪不包含第一位,整数则逆序
3、判断逆序后的字符串第一位是否为0,若为0则切片从1开始,并转为整数
4、定义一个边界
5、判断是否在边界并根据原数字符号,输出逆序后的值。

class Solution:
    def reverse(self, x: int) -> int:
        if x ==0:
            return 0
        else:
            x_str_reverse = str(x)[-1: :-1] if str(x)[0]!='-' else str(x)[-1:0:-1]
            x_reverse_int = int(x_str_reverse if x_str_reverse[0]!='0' else x_str_reverse[1:])
            boundry = ((1<<31)-1) if x>0 else (1<<31)
            if (x_reverse_int >boundry) :
                return 0 
            else:
                return x_reverse_int if x>0 else -x_reverse_int

对比两种方法:方法二在数值较大时速度有优势。

你可能感兴趣的:(代码之路,leetcode,python)