letcode 4.7

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

class Solution {
public:
    int reverse(int x) {
        vector<int> y;
        int yushu;
        yushu = x / 10;
        y.push_back(x % 10);
        int num = 1;
        while (yushu != 0)
        {
            y.push_back(yushu % 10);
            yushu = yushu / 10;
            num += 1;
        }
        double result = 0;
        for (int i = 0; i < num; i++)
        {
            result += y[i] * pow(10, num - 1 - i);
        }
        if (result < -pow(2, 31) || result > pow(2, 31) - 1)
        {
            return 0;
        }
        return result;
    }
};

  

溢出

参考：https://leetcode-cn.com/problems/reverse-integer/solution/

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

            result = result * 10 + pop;

        }

        return result;
    }
};