题目
1. 所有的 ID 都出现 2 次, 只有一个例外, 找到那个例外的 ID
2. 所有的 ID 都出现两次, 只有两个例外, 找出例外的那两个
总计
1. 剑指 offer 上有这两道题的解法, 不过那时并没有讨论两个例外ID相同的情况
2. 当已知例外的 ID 相同时, 我们需要更多的先验知识, 原始的所有 ID. 然后使用除法或者减法.
3. 当不确定例外的 ID 是否相同时, 我们可以先做一步加法, 求得 x+y = a, 还需要一个式子. 这个式子可以使 x*y, 或者 x^2+y^2
编程之美 set 12 快速找出故障机器,布布扣,bubuko.com
原文：http://www.cnblogs.com/xinsheng/p/3570326.html