只用逻辑运算和移位运算求两个数的平均数

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;
}