【LeetCode系列】反转整数 Reverse Integer

题目要求很简单，就是翻转整数。唯一需要留意的地方是题目中提到假设只能存储32位的整数，也就是说在判断是否溢出时不能用long类型的变量来判断是否溢出。

解决方式如下：

class Solution {
public:
    int reverse(int x) {
        int result = 0;
        while(x != 0){
            int r = result * 10 + x % 10;
            if(r / 10 != result){   //判断是否溢出，本来应该是(r - x % 10) / 10 != result，由于x % 10总是小于10的数，对结果无影响，所以在此删去
                return 0;
            }
            result = r;
            x /= 10;
        }
        return result;
    }
};

这里判断溢出的方法是判断算出来的 r 和逆运算回去的 result 是否相等。因为如果 r 的值溢出，则会有损失，值会不同。

 

解法二：

class Solution {
public:
    int reverse(int x) {
        int result = 0;
        while (x != 0) {
            if (abs(result) > INT_MAX / 10) return 0;
            result = result * 10 + x % 10;
            x /= 10;
        }
        return result;
    }
};

这个解法中的判断溢出是在result进行下一次运算之前判断的，也就是说假如 result 的绝对值大于 INT_MAX / 10，那么下一行的 result = result * 10 + x % 10 必定会溢出。（INT_MAX的值为214748364）假如result的绝对值没有大于 INT_MAX / 10，假设为214748364，因为 x 是整数，一定会在整数范围-2147483648~2147483647之间，那么当取到极限位数（10位）时，x 的第一位数一定是1或者2，此时执行 result = result * 10 + x % 10 一定不会溢出（此时 x % 10 为1或者2）。