提供几种思路: 1、如果数据量不大,千万以下级别的,可以用一个数组保存所有的int,然后排序,找相邻两个元素,时间复杂度为O(nlogn)。 2、如果数据量很大,内存无法保存所有的数据,这样就不能够使用排序的算法,这时可以考虑状态压缩使用位向量,比如int hash[10000000] 一共有 10000000 * 32 位,也就是可以处理 10000000 * 32 个不同的整数,这样类似哈希的做法可以达到时间复杂度O(1),只是需要预处理。考虑整个过程O(n)。 3、如果输入的数据远大于10000000 * 32,可以对输入的数据进行分段的处理,类似2的方法,多路处理。
编程珠玑中的类似思路。