今天在程序员面试宝典上看到
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
2023-12-24 17:16:46
今天在程序员面试宝典上看到
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