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

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

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

这道题实际就相当于把两个数相加除以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。

转载于:https://www.cnblogs.com/cxjchen/archive/2012/10/20/2732775.html