给你一个 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

public static int reverse(int x) {
if (x > 230 || x < -231 || x == 0) {
return 0;
}
int result = 0;
while (x != 0) {
int tmp = result;
result = result * 10 + x % 10;
x = x / 10;
// 将计算之后的结果 / 10,判断是否与计算之前相同,如果不同,证明发生溢出,返回0
if(result / 10 != tmp){
return 0;
}
}
return result;
}

在我面试的时候大部分人能够用一个for循环去高位->地位遍历进行反转,但是思考不出或者意识不到溢出的问题,少部分,连for循环都没写出来。


扫码手机观看或分享: