摘要： 题目描述： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入：[100, 4, 200, 1, 3, 2] 输出：4 即最长的连续序列为 [1,2,3,4] 思路分析： 由于要求O(n)的复杂读，因此直接排序是不可行的。 这里用到的是并查集的思想。 阅读全文