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