在一个大数组中有且仅有两个数相同，怎样尽快找出这两个数

鱼萌_幸福路

于 2014-04-28 16:36:52 发布

阅读量1.3k

点赞数

分类专栏：一步一步学算法

一步一步学算法专栏收录该内容

4 篇文章

订阅专栏

本文探讨了针对不同数据规模的数据处理策略，包括数组排序、位向量哈希及分段处理等方法，旨在提高数据处理效率。同时，文章还深入介绍了多种编程语言和框架在前端、后端、移动开发领域的应用，以及大数据、AI、测试等领域的关键技术。通过实例分析和代码示例，读者可以获取实用的编程技巧和解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

提供几种思路：

1、如果数据量不大，千万以下级别的，可以用一个数组保存所有的int，然后排序，找相邻两个元素，时间复杂度为O(nlogn)。

2、如果数据量很大，内存无法保存所有的数据，这样就不能够使用排序的算法，这时可以考虑状态压缩使用位向量，比如int hash[10000000] 一共有 10000000 * 32 位，也就是可以处理 10000000 * 32 个不同的整数，这样类似哈希的做法可以达到时间复杂度O(1)，只是需要预处理。考虑整个过程O(n)。

3、如果输入的数据远大于10000000 * 32，可以对输入的数据进行分段的处理，类似2的方法，多路处理。

编程珠玑中的类似思路。