<LeetCode OJ> 7. Reverse Integer

题目翻译：
将数字逆置
Example1: x = 123, return 321
Example2: x = -123, return -321

分析：DONE

思路首选：要先知道数的正负，正数直接反，负数先变成正数再反（增加一个flag记录是否为负数）

正数具体反过程---------先一位一位的个位取出来(他是新数的最高位，循环一次*10)，取了之后再将这个数缩小10倍（取整）重复如此操作，同时，题目需要溢出处理，因为反过来后可能越界。

空间复杂度为O(N)，时间复杂度为O(1)，N为位数

class Solution {
public:
    int reverse(int x) {
        bool flag=true;
        if(x < 0)
        {
            flag=false;
            x*=-1;
        }
        long long result=0;    
        while(x)
        {
            result=result*10+x%10;
            x/=10;
        }
        if(!flag)
            result*=-1;
        //溢出判断
        return (result>INT_MAX || result<INT_MIN )?0:result;    
    }
};

别人的简洁算法：

class Solution {
public:
    int reverse(int x) {
        long long res = 0;
        while(x) {
            res = res*10 + x%10;
            x /= 10;
        }
        return (res<INT_MIN || res>INT_MAX) ? 0 : res;
    }
};

注：本博文为EbowTang原创，后续可能继续更新本文。如果转载，请务必复制本条信息！

原文地址：http://blog.csdn.net/ebowtang/article/details/50354544

原作者博客：http://blog.csdn.net/ebowtang