码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode——Reverse number

时间:2015-08-20 15:43:39      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:

这个题其实逻辑不难,但是最坑爹的问题是如何判断整型数的溢出!!!

class Solution 
{
public:
	int reverse(int x) {
		if (INT_MIN == x) return 0;
		if (x < 0) return -reverse(-x);
		int result = 0;
		while (x > 0){
			int a = x % 10;
			x = x / 10;
			if ((INT_MAX - a) / 10 < result)    //判断溢出
				return 0;
			result = result * 10 + a;
		}
		return result;
	}
};

这里是怎么判断溢出的,我还没有弄明白。

Leetcode——Reverse number

标签:

原文地址:http://my.oschina.net/u/1047616/blog/495010

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!