题目描述
给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123 输出:321 示例 2:
输入:x = -123 输出:-321 示例 3:
输入:x = 120 输出:21 示例 4:
输入:x = 0 输出:0
提示:
-231 <= x <= 231 - 1
来源:力扣(LeetCode) 链接: 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路分析
通过循环 取余,截断,求出反转整数
AC 代码
int reverse(int x){
int res = 0;
while (x != 0) {
int tmp = x % 10;
if (x > 0) {
if ((INT_MAX - tmp) / 10 < res) {
return 0;
}
} else {
if ((INT_MIN - tmp) / 10 > res) {
return 0;
}
}
res = res * 10 + tmp;
x /= 10;
}
return res;
}
总结
注意边界问题
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情