【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 ( l e n ( x ) ) O(len(x)) 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;
    }
};
上一篇:206. 反转链表


下一篇:LeetCode206-翻转链表问题,多解法求解