lintcode反转整数

反转整数 

 描述
 笔记

 数据

 评测

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给定 

x = 123

，返回 

321

给定 

x = -123

，返回 

-321

标签 
相关题目 
本题采用数学计算法而不是文本翻转，所以末尾为0的翻转不用考虑。
坑就是要考虑溢出啊！！一开始还没搞明白怎么溢出。int型的数值范围是 -2147483648～2147483647， 那么如果我们要翻转 1000000009 这个在范围内的数得到 9000000001，而翻转后的数就超过了范围。用INT_MAX 表示int最大值 

class Solution {
public:
/*
* @param n: the integer to be reversed
* @return: the reversed integer
*/
int reverseInteger(int n) {
// write your code here
if(n==0)
return 0;
int sum=0;
while(n!=0){
if(abs(sum)>INT_MAX/10)//abs为取绝对值，INT_MAX是int最大值
return 0;
sum=sum*10+n%10;
n=n/10;
}
return sum;
}
};

反转整数 

 描述
 笔记

 数据

 评测

Accepted

总耗时: 382 ms
100% 数据通过测试.

太牛了，把AC的喜悦分享给你的朋友吧！

反转整数 

 描述
 笔记

 数据

 评测

Accepted

总耗时: 382 ms
100% 数据通过测试.

太牛了，把AC的喜悦分享给你的朋友吧！

7

错误的代码也能通过？

为LintCode提供数据吧！

 提供数据

反转整数 

 描述
 笔记

 数据

 评测

Accepted

总耗时: 382 ms
100% 数据通过测试.

太牛了，把AC的喜悦分享给你的朋友吧！

7

错误的代码也能通过？

为LintCode提供数据吧！

 提供数据