给你一个 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)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
这个题感觉还挺有意思的,以下是我的分析
由于2的31次方是-2147483648 —— 2147483647 当超过界限的时候会发生溢出,所以我们取到214748364 最后一位取余数,当正数的时候,如果最后的余数大于7,说明越界,此时就返回错误,当时负数的时候,如果最后的余数小于 -8,说明越界,此时返回错误,当不越界的时候,设置一个数res用来接收翻转后的结果
class Solution {
public int reverse(int x) {
int res = 0;
while(x != 0){
int temp = x % 10;
if(res > 214748364 || (res == 214748364) && temp > 7){
return 0;
}
if(res < -214748364 || (res == -214748364) && temp < -8){
return 0;
}
res = res * 10 + temp;
x /= 10;
}
return res;
}
}