Lintcode413 Reverse Integer solution 题解
发布在lintcode 题解2018年4月23日view:191
在文章任何区域双击击即可给文章添加【评注】!浮到评注点上可以查看详情。

【题目描述】

Reverse digits of an integer. Returns 0 when the reversed integer overflows (signed 32-bit integer).

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。

【题目链接】

www.lintcode.com/en/problem/reverse-integer/

【题目解析】

1)先不考虑正负和溢出,将值反转

按数值来反转一个数,我们可以采用从尾部向前遍历的办法,每遍历一位,将sum值乘以10(即将这个十进制数逻辑左移1位)加上index。

sum是我们反转的当前值,index是我们遍历到的那位数字。代码如下:

2)考虑负数的处理

由于这个数字可能是负数,我们可以采用先转化为正数,进行反转,然后后再取负的方法。

3)final,考虑溢出的处理

int的取值范围为

MAX:2^31-1,即2147483647

MIN:-2^31,即-2147483648

因此如果一个数,比如1234567899,那么反转的时候有可能会溢出,因此我们需要做一个溢出处理,这里我们让溢出的值反转后都返回0.

【参考答案】

www.jiuzhang.com/solutions/reverse-integer/

评论
发表评论
暂无评论
WRITTEN BY
Jennyckx
做个有趣的人(>人<;)
TA的新浪微博
PUBLISHED IN

我的收藏