关于(x&y)+((x^y)>>1)的探究

今天在程序员面试宝典上看到

int f(int x int y )

{

return (x&y)+((x^y)>>1)

}

f(729,271)

结果为500

从式子中可以看出分为两部分 x&y和(x^y)>>1

x&y即取x,y相同位,那么也可以看做x,y相同位相加除2。

(x^y)>>1即取x,y不同位除2。

之后两个相加,即相同位和不同位都除2相加的结果。

所以(x&y)+((x^y)>>1) =(x+y)/2

上一篇:NoSQL性能测试:MongoDB VS SequoiaDB


下一篇:Post数据到 https异常:基础连接已经关闭: 连接被意外关闭 解决办法