链接
https://leetcode-cn.com/problems/reverse-integer/
耗时
解题:16 min
题解:9 min
题意
给你一个 32 位的有符号整数 x
,返回将 x
中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]
,就返回 0。
提示:
-231 <= x <= 231 - 1
思路
我将正负数都转成正数处理,正数 x 每次除 10 取余得到当前位上的数字,然后再自除 10,直到 x 变成 0;反转的数字只需每次乘 10 再加上当前位上的数字。
细节:
- 每次需要判断答案是否超 int 范围,超范围直接返回 0。
- 由于 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;
}
};