题目描述:
你有思考过下面的这些问题么?
如果整数的最后一位是0,那么输出应该是什么?比如10,100
你注意到翻转后的整数可能溢出吗?假设输入是32位整数,则将翻转10000000003就会溢出,你该怎么处理这样的样例?抛出异常?这样做很好,但是如果不允许抛出异常呢?这样的话你必须重新设计函数(比如添加一个额外的参数)
示范:
实现办法
C语言实现
思路分析
代码实现
根据题目所给例子,123将反转为321,321可以看作(3*10+2)*10+1的过程,那具体怎么实现呢,则需要每次将X%10得到余数,然后将余数乘10在相加下一位余数,循环这一过程,直到跳出循环
int reverse(int x)
{
long n = 0;
while (x)//用于到时候跳出循环
{
n = n * 10 + x % 10;//这里很巧妙,将每一个数字从后面开始分开相乘再相加
x /= 10;
}
return n>2147483647||n<-2147483648?0:n;
}
python实现
思路:首先对数据进行分类,主要对X>0和X<0两大类讨论,我们不妨将数字转变为字符串类型,如果是正数只需将字符串逆向输出在转变为整数类型即可,如果是负数只需对整数部分进行反转然后在前面加个负号即可。
class Solution:
def reverse(self, x: int) -> int:
if x>0:
if int(str(x)[::-1])<=2**31-1:
return int(str(x)[::-1])
else:
return 0#切掉大于2的31次方-1的数据
elif x==0:
return 0
elif x<0:
if -int(str(x)[:-len(str(x)):-1])>=(-2)**31:
return -int(str(x)[:-len(str(x)):-1])
else:
return 0