Java整数相加溢出问题

最新推荐文章于 2024-04-01 22:41:56 发布

一只小小的Hawk

最新推荐文章于 2024-04-01 22:41:56 发布

阅读量1.9k

点赞数

分类专栏：算法文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_44673534/article/details/119874046

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客探讨了在Java中处理整数溢出问题的方法，包括使用`(left + right) / 2`与`left + (right - left) / 2`的区别，以及如何通过异或和按位与运算来检测整数相加是否溢出。另外，还提到了将整数转换为long类型进行比较的解决方案。

摘要由CSDN通过智能技术生成

平时做算法题的时候，如果两个过大的int数进行相加，有可能出现溢出的情况。像二分查找的时候，有一个小技巧，比如用

int mid = left + (right - left) / 2;

而不是直接用

int mid = (left + right) / 2;

但是要我们直接判断两个整数相加是否溢出呢？

public int isOverflow(int x, int y) {
   	int r = x + y;
    if (((x ^ r) & (y ^ r)) < 0) {
        throw new ArithmeticException("integer overflow");
    }
    return r;
}

解释：只有两个相同符号的整数相加的时候才会溢出，一正一负相加不会溢出，溢出后得到的结果符号一定与原值的符号相反。
异或的规则是相同为0，不同为1，利用这个原理，将用运算符算出来的r与x和y分别异或，然后看符号位。
例如：假设两个数都为正数，则两个数的符号位都为0，假设这两个数相加以后，如果溢出，则两个异或运算得到的数值符号位都是1，再将两个数运算得到的值相与，如果符号位不同，那么两个括号得到的数值符号位都是1。而与运算又是只有1&1才是1，有一个为0都是0。所以只要溢出，无论是正溢出负溢出，(x ^ r) & (y ^ r)计算出的结果符号位都为1(负数小于0)。

还有一种简单粗暴的办法，就是转换成long，然后和Integer.MAX_VALUE进行比较；或者先转成long，再从long转回int，看看long和int是否一致。