7-整数反转

题干

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/reverse-integer/

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

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

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

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
示例 1:

输入:x = 123
输出:321

示例 2:

输入:x = -123
输出:-321

示例 3:

输入:x = 120
输出:21

示例 4:
输入:x = 0
输出:0
1
2
3
提示:

-231 <= x <= 231 - 1

思路

思路:模拟;

由于整个题干说,在 32 位环境下,所以在处理边界的时候,只能相除 10 来判断;然后就是考虑等不等于的问题,也需要思考。

AC 代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
public:
int reverse(int x) {
int a, ans, b;

ans = 0;
while(x){
if( ans < INT_MIN / 10 || ans > INT_MAX / 10 ){
return 0;
}

b = x % 10;
x = x / 10;
ans = ans * 10 + b;
}

return ans;
}
};

7-整数反转
https://www.bencorn.com/2023/08/12/7-整数反转/
作者
Bencorn
发布于
2023年8月12日
许可协议