题目描述 : 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围
[
−
2
31
,
2
31
−
1
]
[−2^{31}, 2^{31} − 1]
[−231,231−1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例:
输入:x = 123
输出:321
解题思路:
记rev 为翻转后的数字,为完成翻转,我们可以重复「弹出」x 的末尾数字,将其「推入」rev 的末尾,直至 x为 0。
要在没有辅助栈或数组的帮助下「弹出」和「推入」数字,我们可以使用如下数学方法:
// 弹出 x 的末尾数字 digit
digit = x %10
x /= 10
// 将数字 digit 推入 rev 末尾
rev = rev * 10 + digit
java代码
class Solution {
public int reverse(int x) {
int rev=0;
while(x!=0){
if(rev<Integer.MIN_VALUE/10 || rev>Integer.MAX_VALUE/10){
return 0;
}
int digit=x%10;
x/=10;
rev=rev*10+digit;
}
return rev;
}
}