反向整数Leetcode-解释溢出问题[重复]

Question

我对编码和练习leetcode问题还不熟悉。整数反向问题涉及溢出。

我已经搜索并讨论了关于如何处理溢出的大部分内容。有人能解释一下溢出的原因吗？

Answer 1

整数。最大值为2147483647
如果将其反转，则会得到7463847412。

该值显然超出了int支持的范围
如果你反向计算，你会得到无声溢出。

int rev = 0;
for (int val = Integer.MAX_VALUE; val != 0; val /= 10)
    rev = rev * 10 + val % 10;
System.out.println(rev); // prints: -1126087180   <== Result of overflow

如果您解析反向字符串，您将得到解析异常。

String revStr = new StringBuilder().append(Integer.MAX_VALUE).reverse().toString();
System.out.println(revStr); // prints: 7463847412
rev = Integer.parseInt(revStr); // throws: NumberFormatException: For input string: "7463847412"

您还可以使用Math的xxxExact方法来防止溢出：

int rev = 0;
for (int val = Integer.MAX_VALUE; val != 0; val /= 10)
    rev = Math.addExact(Math.multiplyExact(rev, 10), val % 10); // throws: ArithmeticException: integer overflow