【leetcode】Reverse Integer

题目描述：

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

很简单的题目其实用个数组就能解决了，不过用了一下queue，注意负数的情况。

class Solution {
public:
    int reverse(int x) {
        bool flg=false;
        if(x<0){
            flg=true;
            x=-x;
        }
        queue<int> a;
        while(x>0){
            a.push(x%10);
            x/=10;
        }
        x=0;
        while(!a.empty()){
            x=x*10;
            x+=a.front();
            a.pop();
        }
        return flg?-x:x;
    }
};