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

来源：互联网发布：贝克街的亡灵知乎编辑：程序博客网时间：2024/06/05 10:06

题目：

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

0 0