7. 整数反转 【中等】
题目要求:
给你一个 32 位的有符号整数x
,返回将x
的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围[− 2 31 2^{31} 231, 2 31 2^{31} 231− 1],就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
- - 2 31 2^{31} 231 <= x <= 2 31 2^{31} 231 - 1
JAVA代码:
class Solution {
public int reverse(int x) {
int result = 0;
while(x!=0){
//判断反转后的整数是否超过[−2^31, 2^31 − 1]
//int类型的范围:[−2^31, 2^31 − 1] (运算使用补码范围)
//一定要先判断,否则会溢出报错。
if(result>Integer.MAX_VALUE/10 || result<Integer.MIN_VALUE/10){
return 0;
}
//获取原整数的尾数,作为结果整数的第一位数
int rest = x % 10;
result = result*10+rest;
x/=10;
}
return result;
}
}