2020-11-07

leetcode 7.整数反转

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

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

其实题目很明确的提示咱们要注意溢出的问题

这是之前做的

class Solution {
public:
    int reverse(int x) {
        queue<int> test;
        long a = 0;
        for(int i = 0; x != 0; i ++){
            test.push(x % 10);
            x = x/10;
        }
        while(!test.empty()){
            a=a*10 + test.front();
            test.pop();
        }
        return (int)a==a? (int)a:0;
    }
};

其实我弄复杂了  还用了所谓的队列 直接相加就好了 但注意 我们这里用的a的数据类型是long 所以存在一定的投机取巧部分 下次如果题目给出的数据范围超过long那还是存在溢出问题的。

看一下官方的解答：

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

真是有精巧又准确。  因为2^31-1 = 2147483647    -2^31=-2147483648

意思就是rev大于int所能表示的上限的10分之一的时候 那rev = rev * 10 + pop肯定也大于int所能表示的上限 第二种情况就是等于，余数pop大于7 那么rev = rev * 10 + pop也会大于上限 用下面这个可能更好理解

if(rev > Integer.MAX_VALUE / 10 || (rev == Integer.MAX_VALUE / 10 && pop > Integer.MAX_VALUE % 10))

下限也同理。

下次遇到溢出问题一定要多注意了！