本文共 1093 字，大约阅读时间需要 3 分钟。

题目描述：给定一个无序的整数类型数组，求最长的连续元素序列的长度。例如：数组为[1000, 4, 2000, 1, 3, 2]，最长的连续元素序列为[1, 2, 3, 4]，返回这个序列的长度：4。你需要给出时间复杂度在O(n)之内的算法。

思路：为了找到最长的连续整数序列，可以使用哈希表来记录出现过的数字。具体步骤如下：

代码实现：

#include 
   
    #include 
    
     using namespace std;int longestConsecutive(vector
     
       num) {    unordered_set
      
        seen;    int max_len = 0;        for (int num : num) {        int current = num;        int len = 1;                // 检查左边的数字        while (seen.count(current - 1) > 0) {            seen.erase(current - 1);            len++;            current--;        }                // 检查右边的数字        while (seen.count(current + 1) > 0) {            seen.erase(current + 1);            len++;            current++;        }                if (len > max_len) {            max_len = len;        }    }        return max_len;}
      
     
    
   

这个方法的时间复杂度是O(n)，因为每个元素最多被处理两次（一次作为左边，一次作为右边），而哈希表的操作都是O(1)的时间复杂度。

转载地址：http://yfdg.baihongyu.com/