对于两个整数x,y，如果用 (x+y)/2 求平均值，会产生溢出，因为 x+y 可能会大于INT_MAX，但是我们知道它们的平均值是肯定不会溢出的，我们用如下算法：对于两个整数x,y，如
阅读背景：
return (x&y)+((x^y)>>1 ) 解释
来源：互联网
分享到：
