【题目描述】
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.
【参考答案】
网友评论