编程之美4.6 | 桶中取黑白球

黑球白球各100个，每次取两个球，同色则放入黑球，不同色则放入白球。问最后一个球是什么球？

思想很巧妙，类比成100个1和100个0，黑球为0，白球为1.最终结果为所有的数的异或。

如果黑白球各奇数个，异或值为1，最终剩下白球；

如果黑白球各偶数个，异或值为0，最终剩下黑球。