LeetCode题目_Reverse Integer

最近在LeetCode上做题，写点东西记录一下，虽然自己做的都是些很水的题目，但是重在练手。

题号7：Reverse Integer，题目描述：

Reverse digits of an integer：例如，输入123，输出321；输入-123，输出-321。

思路很简单：将原数的每一位求出，然后将原数的每一位倒序，生成一个整数。在程序中，使用了队列，利用其先进先出的原则，倒序原数每一位。

注意的地方：防止溢出。

代码如下：

class Solution {
public:
    int reverse(int m) {
       
    long long n =(long long)m;
    queue<long> q;
    if(n==0)
    return 0;
    else
    {
        if(n>0)
        {
            while(n)
            {
                 q.push(n%10);
                 n/=10;
            }   
            while(!q.empty())
            {
                 n=n*10+q.front();
                 q.pop();
            }
            if(n>2147483647) return 0;
            return n;
        }
        else
        {
             n=abs(n);
             while(n)
            {
                 q.push(n%10);
                 n/=10;
            }   
            while(!q.empty())
            {
                 n=n*10+q.front();
                 q.pop();
            }
            if(abs(n)>2147483648UL) return 0;
            return -n;
        }
    }
    }
};