leetcode7 整数反转

标题

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路

1.注意数值溢出判断的提前操作，代码中注释的部分判断错误（res * 10 + x % 10可能已经溢出，用溢出后的值判断发生错误）；
类似的还有leetcode第8题leetcode8 字符串转换整数 (atoi)

2.原数据已经限定了int范围，所以此处可借助long类型来做校验，避免上下界判断。

代码

解法一， 在*10前校验是否溢出

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

解法二，借助long类型来辅助判断

class Solution {
public:
    int reverse(int x) {
        long res = 0;
        while (x >= 10 || x <= -10) {
            int tmp = x % 10;
            res = res * 10 + tmp;
            x = x / 10;
        }
        // 使用long类型辅助判断后就不需要下面的校验了
        // if (res < -1 * pow(2, 31) / 10 || res > (pow(2, 31) - 1) / 10) {
        //     return 0;
        // }
        res = res * 10 + x;
        if (res < INT_MIN || res > INT_MAX) {
            return 0;
        }
        return res;
    }
};