今天在程序员面试宝典上看到
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
今天在程序员面试宝典上看到
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