java算平均数 java如何求平均数

第一种方法

思路：两数相加然后除以2

参考代码：

#include
int main()
{
int a = 10;
int b = 20;
int aver = (a + b) / 2;
//int aver = (a + b) >> 1;
//右移一位相当于除以二
printf("avg=%d\n", aver);
return 0;
}

缺点：a+b变的更大了，如果a和b都是一个很大的数可能会超出整形所能储储存的最大范围，导致整型溢出，从而计算错误

第二种方法

思路：用较大的数减去较小的数然后除以2在加到较小的那个数上可以得到两个数的平均值(如下图)

这里写图片描述：

参考代码：

#include
int main()
{
int a = 10;
int b = 20;
int aver = a + (b - a) / 2;
//int aver = a + (b - a) >> 1;
//右移一位相当于除以二
printf("avg=%d\n", aver);
return 0;
}

优点：很好的防止了整形溢出的问题

第三种方法

思路：将两个数的二进制位分为相同部分和不同部分，利用按位与求出相同部分的平均数，然后再用异或求出不同部分的平均数，加起来就是两个数的平均数

如：

参考代码

#include
int main()
{
int a = 10;
int b = 20;
int aver = (a&b) + ((a^b) >> 1);
printf("aver=%d\n", aver);
return 0;
}