[LeetCode]Reverse Integer

题目来源：

https://leetcode.com/problems/reverse-integer/description/

题目非常好理解，就是将一个数字翻转输出
比如输入是123，输出就是321

这道题目主要考察的应该是int数值越界的问题，需要对这个问题进行判断：

实现的方案非常简单，将数字每个位进行分解，然后存入一个栈中，然后取出来按照头尾交换的场景进行组合输出即可

#include 

class Solution {
public:
    int reverse(int x) {
        stack<int> temp;
        int a = x;
        int i = 0;
        long long  j = 1;
        long long ret = 0;
        int y = 0;

        while(a != 0)
        {
            y = a % 10;
            a = a / 10;
            temp.push(y);
        }

        if (temp.size() > 10)
        {
            return 0;
        }

        while (temp.empty() != true)
        {
            i = temp.top();
            temp.pop();
            ret += i * j;
            j = j * 10;
        }

        if (ret > INT_MAX || ret < INT_MIN)
        {
            return 0;
        }

        return ret;
    }

};