leetcode 7

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

 

简单题。。。判断溢出的时候注意一下就好了

const int max_int = 2147483647;

class Solution {
public:
    int reverse(int x) {
        int flag = 1;
        if (x < 0)
        {
            flag = 0;
            x = -x;
        }
        int ans = 0;
        while (x)
        {
            if (ans > max_int/10)
            {
                return 0;
            }
            ans *= 10;
            if (flag && ans > max_int - x%10)
            {
                return 0;
            }
            if (!flag && ans - 1 > max_int - x%10)
            {
                return 0;
            }
            ans += x%10;
            x /= 10;
        }
        if (!flag)
        {
            ans = -ans;
        }
        return ans;
    }
};