给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
思路:这题用C++做的话,我当时是用取模和除一位一位拆开组合,用python的话直接用切片做就行了
代码:
class Solution:
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
if x==0:
return 0
str_x=str(x)
x=''
if str_x[0]=='-':
x += '-'
x+=str_x[len(str_x)-1::-1].lstrip("0").rstrip("-")#如果有0去掉反转后的首个0和去掉尾部的负号
x=int(x)
if -2**31<x<2**31-1:
return x
return 0

本文介绍了一种算法,用于将32位有符号整数的每一位数字进行反转,包括正数和负数的处理。通过实例展示了输入123、-123和120时的反转结果,并提供了C++和Python两种实现思路,同时考虑了整数溢出的情况。
949

被折叠的 条评论
为什么被折叠?



