Lintcode413 Reverse Integer solution 题解

【题目描述】

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/