【LeetCode系列】Day2 反转整数 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)。

猜你喜欢

转载自blog.csdn.net/u014586129/article/details/80343666
今日推荐