求两个整数的平均值

1 普通实现1

求两个整数的平均值，最简单的实现方法就是两个数相加再除以二。

int mean(int x, int y) {
return (x + y) / 2;
}

如果mean的参数是INT_MAX呢? 就溢出了.

2 普通实现2

我们使用右移运算符。

int mean1(int x, int y) {
return (x + y) >> 1;
}
类似

3 普通实现3

那么如果我们不把两个整数直接相加, 而是分别除以2再相加, 是不是就不会溢出了呢?

int mean3(int x, int y) {
return (x >> 1) + (y >> 1);
}
不会溢出了, 但会丢失精度.

3 正确实现1

int mean4(int x, int y) {
return x + ( (y - x) >> 1); //+ - 优先级大于移位 但方便理解
}
y大于x的部分, 除以2 分给x.

正确实现2

int meanRoundDown(int x, int y) {
return (x & y) + ((x ^ y) >> 1);
}
跟上面的理解一样.

正确实现3

int meanRoundUp(int x, int y) {
return (x | y) - ((x ^ y) >> 1);
}