给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
示例 1:
输入:x = 123 输出:321
示例 2:
输入:x = -123 输出:-321
方法:
记 ans为翻转后的数字,为完成翻转,我们可以重复「弹出」x 的末尾数字,将其「推入」ans 的末尾,直至 x 为 0。要在没有辅助栈或数组的帮助下「弹出」和「推入」数字,我们可以使用如下数学方法:
// 弹出 x 的末尾数字 digit
digit = x % 10
x /= 10
// 将数字 digit 推入 ans 末尾
ans = ans * 10 + digit
另外,判断不等式
− ≤ ans⋅10+digit ≤
−1
是否成立,可改为判断不等式
−/10 ≤ ans ≤ (
−1)/10
代码:
// 7. 整数反转
static void test_7() {
//int x = 123;
int x = -123;
int ret = reverse(x);
System.out.println("ret:" + ret);
}
static int reverse(int x) {
int ans = 0;
while (x!=0) {
// Interger 32位
if (ans < Integer.MIN_VALUE/10 || ans > Integer.MAX_VALUE/10) {
return 0;
}
int digit = x % 10;
x = x / 10;
ans = ans*10 + digit;
}
return ans;
}