关于(x&y)+((x^y)>>1)的探究时间:2023-03-08 23:31:36 今天在程序员面试宝典上看到 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