leetcode------7. 整数反转（数学）

题目

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

开始思考

我开始的想法是，利用%=和/=来分解数位，然后填入数组，然后输出，但是leetcode是函数形式最后是需要将结果，以return int的形式返回去，于是我就遇到了，不知怎么判断数组空间有几位数字的问题以及，如果末尾有0，存入数组后我应该如何解决呢。最后在看了官方题解的后：

它是这样的：分解数位的思路是对的，但不用把它单独存入数组里这样，在分解的过程就把它在乘起来，不用二次计算。

解题

class Solution {
public:
    int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
            if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;//这步可能会溢出，所以在这之前一定一定要检查，
        }
        return rev;
    }
};

复杂度分析

• 时间复杂度：O(log(x))，x 中大约有log 10(x) 位数字。
• 空间复杂度：O(1)。

反思记忆：

• int的范围是 -2147483648~~ 2147483647
  所以通过这个 pop>7 或 pop<-8 来判断溢出。
• INT_MAX是一个系统变量，自己还一开始打算傻乎乎的算出来2的31次方，打算用这个值。在#include<limits.h>头文件里面。
• 由于字符串转换的效率较低且使用较多库函数，所以我在上面的初始思路可能系统效率并不好