两个有趣的问题
今天，同事考了我两个问题，很有趣。我只答对了一个。

第一个问题是，一个一维数组，它里面有成对的数。但是，有一个数却不是成对出现的，希望能找到这个数。有一个要求用最少的空间。
比如说，[1,4,3,1,5,3,4]这个数组中，数字5就不是成对出现的。我最先，考虑用hash表来实现，但是，如果数组很大的话，空间占用也很大。

答案是，用位运算的异或。
遍历这个数组，直接进行异或运算就可以了。

arr = (1..100).to_aarr.shifts = arr.inject{|sum,i| sum + i}(100+1)*50 - s

这两个问题，让我想到了编程珠玑那本书里提到的特殊问题的特殊解法。准确的分析问题，才能带来优雅的实现，确切的说是正确的实现。