The idea of reading a question from the programmer's interview guide

Today I readProgramA question in the employee Interview Guide

1 IntF (IntX,IntY)2 {3Return(X & Y) + (x ^ y)>1);4}

This question is equivalent to adding two numbers by 2.

I learned the truth after analyzing it for a long time.

X & Y is equivalent to the same bit in the binary number of X and Y. X ^ y is equivalent to taking different bits in the binary numbers of X and Y.

The sum of the same parts of x and y divided by 2 is X & Y. The result is that the same binary bit is 0 or 1, and the different parts must be 0.

The difference is definitely a 0, a 1, so after the difference or, when the sum of 0 and 1 does not produce carry, and the same part must be 0.

Then add the two together, which is X and Y, and divide them by 2.