关闭

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

标签: leetcode
94人阅读 评论(0) 收藏 举报
分类:

题目:

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3353次
    • 积分:262
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类