【力扣刷题】【1-50】7. 整数反转

7. 整数反转

1.模拟+数学分析

• 对于取反操作，只需要不断进行（a=x%10;result=result*10+a;）将末尾数字取出后加在结果上即可；

• 这道题的问题在于如何判断超出int的上下界，前置知识：

  • int的表示范围为**[-2147483648,2147483647]**，是32位整数；

  • 以0开头的数字有2³¹个，其中有2³¹-1个正数(1-2147483647)，全0表示0；

  • 以1开头的数字有2³¹个，其中有2³¹个负数，只有第一位是1，其他全0表示-2147483648；

• 在C++中，加上头文件#include<climits>，可以直接使用INT_MAX和INT_MIN表示int整型数的最大最小值；

• 如果将result*10+a后再判断是否越界，就会需要使用比32位更大的整数类型才能正确判断。因此我们需要在完成该运算之前，根据当前result和a的数值对越界进行判断。

  • 注意a是个一位数，范围是[0,9]；
  • 假设当前x>0，会发生正向溢出。正向溢出的情况是result*10+a>INT_MAX；
    • 情况1：如果当前result>INT_MAX/10，无论a的大小，不等式都成立；
    • 情况2：如果当前result=INT_MAX/10，说明当前result=214748364，是否越界就取决于最后一个个位数a，a>7就会越界；
    • 情况3：如果当前result<INT_MAX/10，无论a的大小，不等式都不会成立；
  • 假设当前x<0，会发生负向溢出。负向溢出的情况是result*10+a<INT_MIN；
    • 情况1：如果当前result<INT_MIN/10，无论a的大小，不等式都成立；（注意这里是小于，负数方向发生了变化）
    • 情况2：如果当前result=INT_MIN/10，说明当前result=-214748364，是否越界就取决于最后一个个位数a，a<-8就会越界；
    • 情况3：如果当前result>INT_MIN/10，无论a的大小，不等式都不会成立；

  class Solution {
  public:
      int reverse(int x) {
          int result=0;
          int now_val;
          while(x){
              now_val=x%10;
              if(result>INT_MAX/10||(result==INT_MAX/10&&now_val>7)){//正溢出，>2147483647
                  return 0;
              }else if(result<INT_MIN/10||(result==INT_MIN/10&&now_val<-8)){//负溢出，<-2147483648
                  return 0;
              }
              result=result*10+now_val;
              x/=10;
          }
          return result;
      }
  };