一个算法的问题

Question

对于问题19在问题22那里的解答我不懂。。把数组里的数据和1-n异或的结果是X和Y异或的结果我可以理解，但是之后的我就不懂了。。有没有好心人解答一下。。谢谢啦