14-Reverse Integer

weixin_30888413

于 2016-04-18 21:22:00 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/freeopen/p/5483009.html

本文介绍了一个用于整型数字反转的算法，详细解释了如何处理整型范围内的正负数，并在反转过程中避免数值溢出。通过实例演示了正数和负数反转的流程，以及关键的边界条件检查。

思路：
先判定符号,整型范围[-2^32,2^32]
取余除10操作，依次进行，越界返回0
Reverse digits of an integer.

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

#define IMAX numeric_limits<int>::max()
#define IMIN numeric_limits<int>::min()
class Solution {
public:
    int reverse(int x) {
        int sign= x>0?1:-1;
        if(x==IMIN)return 0;
        else x = abs(x);
        int res=0,count=0;
        for(;x;x/=10)
        {
            if(count>9)return (sign==1)?IMAX:IMIN;
            res = res*10;
            if(count==8){                         //倒数第二位向后看会不会越界，越界返回0
                if(sign==1&&res>IMAX/10)  return 0;
                if(sign==-1&&res*sign<IMIN/10)  return 0;
            }
            if(count==9){
                if(sign==1&&(IMAX-res<=x%10))return 0;//最后一位向后看不会越界，越界返回0
                if(sign==-1&&(res*sign-IMIN<=x%10)) return 0;
            }
            count++;
            res=x%10+res;
        }
        return res*sign;   
    }
};