两个有趣的问题

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

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

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

[1,3,4,2,3,5,2,1,5].inject{|r,i| r^i}
=> 4

第二个问题是，如何确定一个1到100之间的数组成的数组中缺少了哪一个数？
这个我说对了，直接求和再减去(1+100)*50就可以了。

arr = (1..100).to_a
arr.shift
s = arr.inject{|sum,i| sum + i}

(100+1)*50 - s

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