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
对比两种方法:方法二在数值较大时速度有优势。