leetcode-算法-7

题目：

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

这道题可以说有点坑了。有两点，

• 通过栈或者递归将数字反向
• 判断数据是否越界

class Solution {
public:
    int pos_reverse(long long x, long long front){
        if(x < 10){
            return x + front;
        }
        else{
            double limit = 1 << 20;
            limit *= (1 << 11);

            if((front + x % 10) * 10 > limit){
                return 0;
            }
            
            return pos_reverse(x / 10, (front + x % 10) * 10);
            // 123 0 --> 12 30
            // 12 30 --> 1 320
            // 1 320 --> 321
        }
    }
    int reverse(int x) {
        double limit = 1 << 20;
        limit *= (1 << 11);

        if(x >= limit || x <= -limit){
            return 0;
        }

        if(x>0){
            return pos_reverse(x, 0);
        }
        else{
            return -pos_reverse(-x, 0);
        }
    }
};