看程序员面试宝典的一道题的想法

今天看了程序员面试宝典的一道题

int f(int x,int y)
{
    return (x&y) + ((x^y)>>1);  
}

这道题实际就相当于把两个数相加除以2

我分析了老半天才明白点道道。

x&y相当于取x，y的二进制数里的相同位。x^y相当于取x,y的二进制数里的不同位。

而x,y相同的部分相加除以2就是x&y，得到的结果肯定是相同二进制位为0或1，不相同的部位肯定为0.

不同的部分，肯定是一个0，一个1，所以异或之后就当于0和1相加，不会产生进位，而相同的部分肯定为0.

然后将两者加起来，正好就是x,y相加除以2。