int mean(int x, int y)
{
return (x&y) + ((x^y) >> 1);
}
取相同的部分加上相异的部分的一半,即为平均值。
同样的原理也可以用于求两个数的和,代码如下(变动不大):
int add(int x, int y)
{
return ((x&y) + ((x^y) >> 1)) << 1;
}
int mean(int x, int y)
{
return (x&y) + ((x^y) >> 1);
}
取相同的部分加上相异的部分的一半,即为平均值。
同样的原理也可以用于求两个数的和,代码如下(变动不大):
int add(int x, int y)
{
return ((x&y) + ((x^y) >> 1)) << 1;
}