相关疑难解决方法(0)

这个问题的存在只是因为纯粹的好奇心.不是作业.

找到在数组1..n中找到两个缺失数字的最快方法

所以,在一篇相关的文章中:在一组数字中找到缺失数字的最快方法 我发现你可以通过总结和减去总数来快速完成.

但是2个数字怎么样？

所以,我们的选择是:

1. 顺序搜索
2. 总结项目,从1..n中的所有项目中减去总数,然后搜索所有可能的案例.

还要别的吗？可能有O(n)解决方案吗？我在其中一个网站的ruby部分找到了这个,但是考虑了任何语言(除非语言有一些特定的东西)