leetcode 7:Reverse Integer(知识点:vector ,复习STL stack,queue)

题目：

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

解答：

这道题很简单，但是很坑，测试数据产生的结果如果溢出的话，应该返回0，但是并没有在题目中写到。

测试int类型是否溢出的方法：用long long类型完全一样地做一遍，最后比较两者结果是否相同。

#include <vector>
#include <cmath>
class Solution {
public:
int reverse(int x) {
vector<int> a;
int sign = x >= 0 ? 1 : -1;
int absOfX = abs(x);
while(absOfX){
int num = absOfX % 10;
absOfX /= 10;
a.push_back(num);
}
int result1 = 0;
long long result2 = 0;
int index = 1;
while(!a.empty()){
int add = a.back() * index;
long long addL = (long long)a.back() * index;
if(add != addL){
return 0;
}
result1 += add;
result2 += addL;
index *= 10;
a.pop_back();
}
result1 *= sign;
result2 *= sign;
if(result1 != result2)
return 0;
else
return result1 ;
}
};

知识点：

STL vector :http://blog.csdn.net/phoebin/article/details/3864590

STL stack,queue:

http://www.cnblogs.com/mfryf/archive/2012/08/09/2629992.html