万门算法课：找到丢失的数字

方法思路： 一次查找每一个数字的位置，并记录，看缺少标记的值 先排序，再一次超找，发现不匹配值的时候 前对数字n求和，然后减掉有的数字，就是剩下的值 采用异或的方法 异或的速度在计算机是最快的 算法面试的重要品质： 5. 讲步骤，将思路清晰化 6. 有不同的思路 7. 学会分析几种思路的时间空间复杂度 8. 可以写出代码，并且可以自己写一些代码测试用例。

>>阅读原文<<