7、Reverse Integer

题设

Reverse digits of an integer.

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

要点

• 32位补码，-2147483648---2147483647，正转负注意判断溢出
• 转换过程中，也要注意溢出

思路比较简单，首先把负数转化为正数处理，假设转化为正数后为x。
但是！这里要注意，32位整数的范围是-2147483648---2147483647,所以在取反前要判断负数是不是-2147483648，是的话肯定会溢出，返回0！
转化为正数后，有：result = (result + x % 10) * 10，x = x / 10。result初始为0。循环到x / 10<10，再加上最后的个位数x即可。
那么如何判断溢出呢？在更新result之前，我们可以记录一个lastResult = result + x % 10。这样，如果更新完后的result / 10 != lastResult，则发生了溢出。即：

lastResult = result + x % 10;
result = (result + x % 10 ) * 10;
if(lastResult != result / 10)
    return 0;

    public static int reverse(int x){

        if(x == -2147483648) // 32位整数范围是-2147483648---2147483647，所以如果输入的是-2147483648，一取反就溢出了
            return 0;

        int flag = 0; // 是否为负数
        int value = x;
        if(x < 0){
            flag = 1;
            value = -value; // 负数转化为正数处理
        }
        int result = 0;
        int lastResult = 0; //result乘上10后再除以10，判断是否和之前相等。如果不相等则溢出了
        while(value >= 10){
            int tail = value % 10;
            lastResult = result + tail;
            result = (result + tail) * 10;
            if(result / 10 != lastResult) // 溢出
                return 0;
            value /= 10;
        }

        if(flag == 0)
            return result + value;
        else
            return -(result + value);
    }