StackOverflow热帖：Java整数相加溢出怎么办？
公众号程序猿DD
共 2021字，需浏览 5分钟
·
2020-11-07 04:21
点击上方蓝色“程序猿DD”，选择“设为星标”
回复“资源”获取独家整理的学习资料！
作者 | Aaron_涛
# 问题
在之前刷题的时候遇见一个问题，需要解决int相加后怎么判断是否溢出，如果溢出就返回Integer.MAX_VALUE
# 解决方案
JDK8已经帮我们实现了Math下，不得不说这个方法是在StackOverflow找到了的，确实比国内一些论坛好多了~
加法
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 resultif (((x ^ r) & (y ^ r)) < 0) {throw new ArithmeticException("integer overflow");}return r;}
减法
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 xif (((x ^ y) & (x ^ r)) < 0) {throw new ArithmeticException("integer overflow");}return r;}
乘法
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;}
注意 long和int是不一样的
public static long multiplyExact(long x, long y) {long r = x * y;long ax = Math.abs(x);long ay = Math.abs(y);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 * -1if (((y != 0) && (r / y != x)) ||(x == Long.MIN_VALUE && y == -1)) {throw new ArithmeticException("long overflow");}}return r;}
如何使用？
直接调用是最方便的，但是为了追求速度，应该修改一下，理解判断思路，因为异常是十分耗时的操作，无脑异常有可能超时
# 写这个的目的
总结一下，也方便告诉他人Java帮我们写好了函数。
往期推荐
扫一扫，关注我
一起学习，一起进步
每周赠书，福利不断
﹀
﹀
﹀
深度内容
推荐加入
最近热门内容回顾 #技术人系列
评论