[Algorithm] 10. Reverse Integer

Description

Given a 32-bit signed integer, reverse digits of an integer.

Example

Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note

Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231,  231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

Solution

    int reverse(int x) {
        bool minus_flag = false;
        bool zeroIgnore = true;
        int result=;
        stack<char> numPool;

        if( x <  ){
            x = -x;
            minus_flag = true;
        }

        if( x/ ==  ){
            return minus_flag ? -x : x;
        } 

        // Put each number into Stack container.
        while(x){
            if ( x %  ) {
                numPool.push(x % );
                zeroIgnore = false;
            }else{
                if ( !zeroIgnore )
                    numPool.push();
            }
            x = x/;
        }

        // Calculate total sum.
        int cnt=numPool.size();
        for(int i=; i<cnt; i++)
        {
            result+=numPool.top() * pow(, i);
            // Judge if the result overflows.
            if (result < numPool.top() * pow(, i) ) {
                return ;
            }
            numPool.pop();
        }

        return minus_flag ? -result : result;
    }