本文介绍了一种不使用传统加法和除法运算求两个整数平均值的方法，通过位运算实现，包括位与、异或和右移操作。这种方法在特定场景下可以提高效率，避免溢出风险。
2
/不用(a+b)/2求平均值/
#include<stdio.h>
int main()
{
int a=10;
int b=20;
int average=a+(b-a)/2;
int average=a+((b-a)>>1);
int average=(a&b)+(a^b)>>1;
printf(“%d\n”,average);
return 0;
}
/*利用“位与”和“异或”来实现。如果数字相同，“位与”会得到一样的数字，不同则会得到差数
例如1001和1100
会得到1010.1*/
扫一扫
506
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
