本文共 1117 字，大约阅读时间需要 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/