编程之美学习之快速找出故障机器

这类问题和方法很常见。主要是思路要开阔，讲已知的问题抽象成数学模型或函数表达式，这正是数学建模的真理，problem solving（解决实际问题的能力）。

法1：利用计数排序，用数组记下每一个ID出现的次数，然后找出出现1次的那个ID，时空复杂度都是O(N)。现在如果数据量很大，那末这样的空间复杂度是没法被容忍的

法2：利用两个相同的数异或结果为0，将所有的ID都异或1遍，明显最后剩下的值，即为出现次数为1次的那个数。

法3：如果存在两个数据出现1次的情况，还是利用异或，只是得将这两个出现1次的数据分开为两堆，再利用法2。

只是如何分这很关键，其实还可以利用异或，毕竟全部异或就相当于这两个数据异或，那末肯定有1个位为1，利用该位是不是为1，将所有数据分成两堆。
这就类似于数学中分类讨论的思想。