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