Java中计算时的数据溢出（求两个int类型数的平均数）

我们都知道Java中的int类型的数值为：-2147483648~+2147483647，如果超出这个范围就会出现数据溢出现象

比如说：求两个int类型a，b的平均数

一般的解决办法就是(a+b)/2，但是当a和b足够大的时候，a+b就会出现数据溢出，导致结果出现错误。

代码如下：

import java.util.Scanner;
public class Avgtest {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		System.out.println("请输入两个int类型的数：");
		int a=scan.nextInt();
		int b=scan.nextInt();
		int avg=(a+b)/2;
        System.out.println("平均数是："+avg);  
	}
}

结果为：

这个结果显然是出现了数据溢出，导致结果出错了。

解决思路：

* 如果两个数比较大，加起来有可能溢出，因此求平均数的时候不能直接相加除以2
* 两个数异或，看结果
* 结果<0,表示两个数异号，平均数=(a+b)/2
* 结果>0,表示两个数同号，比较两个数大小，假如a大于b，平均数=b+(a-b)/2，否则平均数=a+(b-a)/2

代码如下：

import java.util.Scanner;
public class Avgtest {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		System.out.println("请输入两个int类型的数：");
		int a=scan.nextInt();
		int b=scan.nextInt();
		int avg;
		if((a^b)<0) {
			avg=(a+b)/2;
		}else {
			if(a>=b) 
				avg=b+(a-b)/2;
			else 
				avg=a+(b-a)/2;		
		}
        System.out.println("平均数是："+avg);   
	}
}

结果为：

这个结果显然是正确的。

因此我们在解决一些简单的问题的时候不要想当然，要考虑多种情况，让我们的程序可以应对每一种情况。