【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<){

             flg=true;

             x=-x;

         }

         queue<int> a;

         while(x>){

             a.push(x%);

             x/=;

         }

         x=;

         while(!a.empty()){

             x=x*;

             x+=a.front();

             a.pop();

         }

         return flg?-x:x;

     }

 };