判断少了哪一张牌

问题：有一副扑克牌（没有大小天王），随机从中抽出一张牌，问抽出的是哪一张牌(不管花色）？


请问，（1）如何设计一个算法能使得解决该问题的时间复杂度为O(N)，空间复杂度为O(1)?

           （2）如果随机抽出两张不同的牌呢，如何确定？

（1）提示：使用异或。

这个问题其实RAID3-6等4种方式使用的数据校验方式，可以恢复任意单个磁盘失效下的数据。

（2）可以使用对每个点数进行计数，采用a[13]来进行计数，在2*N的时间可以找出缺少的牌，但是空间复杂度却不为O(1).

空间复杂度为O(1)的算法

第一步对所有牌做一次异或得到值X，可以判定X不为0.

假设第K位为1，则将第K上为1的所有牌与X做异或，得到一个值Z，则Z为其中一个值。

Z与X异或得到另一个值。