【leetcode】7. 整数反转（reverse-integer）（模拟）[简单]

链接

https://leetcode-cn.com/problems/reverse-integer/

耗时

解题：16 min
题解：9 min

题意

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

提示：

• -231 <= x <= 231 - 1

思路

我将正负数都转成正数处理，正数 x 每次除 10 取余得到当前位上的数字，然后再自除 10，直到 x 变成 0；反转的数字只需每次乘 10 再加上当前位上的数字。

细节：

1. 每次需要判断答案是否超 int 范围，超范围直接返回 0。
2. 由于 INT_MIN 无法转成正数，所以需要特判。

时间复杂度：$O(len(x))$

AC代码

class Solution {
public:
    int reverse(int x) {
        if(x == INT_MIN) return 0;
        int ans = 0;
        int flag = (x>0)?1:-1;
        x = abs(x);
        while(x) {
            int curr = x%10;
            x /= 10;
            if(ans > (INT_MAX-curr)/10) {
                return 0;
            }
            ans = 10*ans + curr;
        }
        return flag*ans;
    }
};