7.整数反转

7.整数反转

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

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

题目来源LeetCode链接

思路

首先这道题很容易联想到字符串反转问题的解法，即前后对调，但是这题的难点在于如何判断数字溢出的情况，如果使用字符串反转的做法，判断溢出的时候会比较麻烦。现在换另外一种思路，既然是数字，那么就用数学的方法来解这题.

• 第一步，如何反转数字？
  • 每次使用 last = x%10来获取最后一位，
  • x = x/10，即除了最后一位的其余数字，
  • 然后number = number * 10 + last;来把这些数字反转，并重新组合成一个数
  • 重复以上步骤就能把数字反转
• 第二步，如何判断正溢出？
  • 若number = number*10 + last > INT_MAX     (C++中INT_MAX表示2^31 − 1，即2147483647)
  • 则$number\ge \frac{INT\_MAX}{10}=214748364$        (此处的number指number*10中的number)
  • 当$number>\frac{INT\_MAX}{10}$时，一定溢出
  • 当$number=\frac{INT\_MAX}{10}$时，不一定溢出，当且仅当last>7时会溢出；因为$\frac{INT\_MAX}{10}$=214748364，所以$\frac{INT\_MAX}{10}$ *10+7=2147483640+7=2147483647，此时达到最大值，还没溢出
• 第三步，如何判断负溢出？
  • 若number = number*10 + last < INT_MIN      (C++中INT_MIN 表示−2^31,，即-2147483648)
  • 则$number\le \frac{INT\_MIN}{10}$= -214748364           (此处的number指number*10中的number)
  • 当$number<\frac{INT\_MIN}{10}$时，一定溢出
  • 当$number=\frac{INT\_MIN}{10}$时，不一定溢出，当且仅当last<-8时会溢出；因为$\frac{INT\_MIN}{10}$=-214748364，所以$\frac{INT\_MIN}{10}$ *10+(-8)=-2147483640+(-8)=-2147483648，此时达到最小值，还没溢出
  • 第四步，若不知道last极限值是7和-8怎么办？
    • 使用INT_MAX%10来替代7
    • 使用INT_MIN%10来替代-8
    • 因为归根结底只是要知道最大最小值的最后一位是什么，故可以使用取余数的方法来记录下最大小值的最后一位是什么即可！
      
      

代码:

class Solution {
public:
    int reverse(int x) {
      int number = 0;
        while(x != 0){
            int last = x % 10;
            x = x / 10;
            if(number > INT_MAX / 10 || (number == INT_MAX / 10 && last > INT_MAX % 10)){
                number = 0;
                break;
            }else if(number < INT_MIN / 10 || (number == INT_MIN / 10 && x < INT_MIN % 10)){
                number = 0;
                break;
            }
            number = number * 10 + last;
        }
        return number;
    }
};