如何在32位int上检测整数溢出？

Question

我知道这样的话题被问过好几次,但我的问题是关于整个32位int的溢出.例如:

  11111111111111111111111111111111 +
  00000000000000000000000000000001 =
  00000000000000000000000000000000   //overflow!

我找到了类似问题的主题,但算法并不完美.

  11111111111111111111111111111111 +
  00000000000000000000000000000000 =
  00000000000000000000000000000000  //overflow!

有没有简单快捷的方法来检查这个？

Answer 1

从Java 8开始,Math类中有一组方法: toIntExact(long),addExact(int,int),subtractExact(int,int),multiplyExact(int,int),以及long版本.如果发生溢出,它们会抛出ArithmeticException,如果它适合该范围,它们将返回正确的结果.

添加示例:

int x = 2_000_000_000;
int y = 1_000_000_000;
try {
    int result = Math.addExact(x, y);
    System.out.println("The proper result is " + result);
} catch(ArithmeticException e) {
    System.out.println("Sorry, " + e);
}

Answer 2

long test = (long)x+y;
if (test > Integer.MAX_VALUE || test < Integer.MIN_VALUE)
   // Overflow!

Answer 3

试试这种方式:

boolean isOverflow(int left, int right) {
    return right > 0
            ? Integer.MAX_VALUE - right < left
            : Integer.MIN_VALUE - right > left;
}

来自:https://wiki.sei.cmu.edu/confluence/display/java/NUM00-J.+Detect+or+prevent+integer+overflow