No.7 Reverse Integer

No.7 Reverse Integer

Reverse digits of an integer.

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

反转数字：将对10整除和取余的结果逆置即可
难点即细节：溢出。符号
疑问：溢出的，怎么处理？——提交一次出错后，知道应该是返回0

为防溢出，提升类型为long long，注意判断INT_MAX、INT_MIN

#include "stdafx.h"
#include <string>
#include <iostream>
#include <unordered_map>

using namespace std;


class Solution
{
public:
    int    reverse(int x)
    {//反转数字：将对10整除和取余的结果逆置即可
     //难点即细节：溢出。符号
     //疑问：溢出的，怎么处理？——提交一次出错后，知道应该是返回0

        int sign = 1;//记录符号：1为正、-1为负
        long long convert = x;
        long long result = 0;
        if(x<0)
        {
            sign = -1;
            convert = -convert;
        }

        while(convert != 0)
        {
            result = result*10 + convert%10;
            convert /= 10;
        }

        result = (sign==-1) ? -result : result;    
        //这样做，其实挺取巧，但是，效率还不错!!!
        if(result > INT_MAX)
        //   return INT_MAX;
            return 0;//提交一次之后得到的教训!!!
        if(result < INT_MIN)
        //    return INT_MIN;
            return 0;//提交一次之后得到的教训!!!
        return result;
    }
};


int main()
{
    Solution sol;

    int test[] = {123,-123,000,INT_MIN,1234567890,1234567890123,INT_MAX};
    //对于反转之后明显越界的，置为INT_MAX或INT_MIN

    for(auto const &i : test)
        cout << i <<" : "<< sol.reverse(i)<<endl;
    return 0;
}