leetcode刷题之旅简单篇（2）整数反转

题目描述

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

参考答案及分析

class Solution {
public:
 #define INTMAX 2147483647
 #define INTMIN -2147483648
    int reverse(int x) {
     int rev = 0;
     int temp = x;
     while(temp)
     {
         pop = temp%10;
         temp/=10;
         rev = rev*10 + pop;
         
         if(rev > INTMAX/10 || (rev == INTMAX/10 && (temp%10)>7))return 0;
         if(rev < INTMIN/10 || (rev == INTMIN/10 && (temp%10)<-8))return 0;
         
     }   

     return rev;
    }
};

分析如下

整数反转的过程可以类比于堆栈后进先出的操作，在不使用堆栈的情况下，处理整数问题时：
pop（弹出）操作可分为两步进行：

pop = x%10;      ## 即假设输入的数为x = 124，此时对x除10取余操作，便取出了最后一位4
x/=10;           ##“/”操作为第一个数除以第二个数，如果是两个整数，则保留整数部分。由此x便去掉了最后一位

经过一次弹出操作后，输入x = 124，pop = 4，x去掉最后一位之后变成了12。

push（压入）操作也可分为两步进行：

int temp = 0;
temp = rev*10 + pop;
rev = temp;

其实做这道题时在纸上写出这个过程后再结合代码就很好理解了。
比如124，
第一次弹出 4 将 4 压入“堆栈” 得到4
第二次弹出 2 将 2 压入“堆栈” 得到42（410 +2）
第三次弹出 1 将 1 压入“堆栈” 得到421（4210 + 1）

这道题还涉及到取值范围的问题，比如输入的数为2000000007 < INTMAX
但是反转后的数为 70000000002> INTMAX 此时反转后的数应该为 0，
当输入的数为负数越界时亦如此。
具体情况如下，为了方便解释，首先假设temp和rev都是正整数的情况，

其中要说明的是第二点，当rev>INTMAX/10 时此时 rev最小为 INTMAX+1 ,此时
temp > INITMAX 所以溢出了。