首页 > 代码库 > Reverse Integer
Reverse Integer
题目摘要：
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
这道题不算难，主要是要考虑"反转后的值可能越界"这一种情况。(此题起初设计时，未考虑这种情况，因此网上很多旧的文章也没有处理这种情况)
一看到reverse，我就想到栈。写的代码AC了，可是太丑，下面贴出别人简洁的代码。
solution1：
int reverse(int x) { long long res = 0; while(x != 0) { res = res*10 + x%10; x /= 10; } return (res<INT_MIN || res>INT_MAX) ? 0 : res;}
此法使用long long类型来处理overflow，关于c++基本类型表示范围，参见http://blog.csdn.net/a775992553/article/details/8790241
但是，万一不让使用long long类型呢？参见下面
solution2：
int reverse(int x) { if(x == INT_MIN) return 0; int res = 0; int tmp = abs(x); while (tmp != 0) { if(res > (INT_MAX - tmp%10)/10) return 0; res = res * 10 + tmp % 10; tmp /= 10; } return x > 0 ? res : -res;}
参考文章：http://blog.csdn.net/linhuanmars/article/details/20024837
Reverse Integer
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。