编程之美 set 12 快速找出故障机器

题目

1. 所有的 ID 都出现 2 次, 只有一个例外, 找到那个例外的 ID

2. 所有的 ID 都出现两次, 只有两个例外, 找出例外的那两个

 

总计

1. 剑指 offer 上有这两道题的解法, 不过那时并没有讨论两个例外ID相同的情况

2. 当已知例外的 ID 相同时, 我们需要更多的先验知识, 原始的所有 ID. 然后使用除法或者减法. 

3. 当不确定例外的 ID 是否相同时, 我们可以先做一步加法, 求得 x+y = a, 还需要一个式子. 这个式子可以使 x*y, 或者 x^2+y^2