StackOverflow热帖：Java整数相加重叠怎么办？Java8一步搞定〜

＃问题

在之前刷题的时候遇见一个问题，需要解决int相加后如何判断是否重叠，如果重叠就返回Integer.MAX_VALUE

＃解决方案

JDK8已经帮我们实现了Math下，不得不说这个方法是在StackOverflow找到了的，确实比国内一些论坛好多了〜

加法

代码语言：javascript复制

public static int addExact(int x, int y) {
        int r = x   y;
        // HD 2-12 Overflow iff both arguments have the opposite sign of the result
        if (((x ^ r) & (y ^ r)) < 0) {
            throw new ArithmeticException("integer overflow");
        }
        return r;
}

代码语言：javascript复制

减法

代码语言：javascript复制

 public static int subtractExact(int x, int y) {
        int r = x - y;
        // HD 2-12 Overflow iff the arguments have different signs and
        // the sign of the result is different than the sign of x
        if (((x ^ y) & (x ^ r)) < 0) {
            throw new ArithmeticException("integer overflow");
        }
        return r;
}

代码语言：javascript复制

乘法

代码语言：javascript复制

public static int multiplyExact(int x, int y) {
        long r = (long)x * (long)y;
        if ((int)r != r) {
            throw new ArithmeticException("integer overflow");
        }
        return (int)r;
}

代码语言：javascript复制

注意long和int是不一样的

代码语言：javascript复制

  public static long multiplyExact(long x, long y) {
        long r = x * y;
        long ax = Math.abs(x);

long ay = Math.abs（y）;

代码语言：javascript复制

        if (((ax | ay) >>> 31 != 0)) {
            // Some bits greater than 2^31 that might cause overflow
            // Check the result using the divide operator
            // and check for the special case of Long.MIN_VALUE * -1
           if (((y != 0) && (r / y != x)) ||
               (x == Long.MIN_VALUE && y == -1)) {
                throw new ArithmeticException("long overflow");
            }
        }
        return r;
}

代码语言：javascript复制

如何使用？

直接调用是最方便的，但是为了追求速度，应该修改一下，理解判断思路，因为异常是十分耗时的操作，无脑异常有可能超时

＃写这个的目的

总结一下，也方便告诉别人Java帮我们写好了函数。

java int integer jdk8 math

0 人点赞