Longest Consecutive Sequence （C++实现）

最新推荐文章于 2025-04-24 11:12:06 发布

Vinson

最新推荐文章于 2025-04-24 11:12:06 发布

阅读量125

点赞数

分类专栏：算法设计文章标签： c/c++ 人工智能

算法设计专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种寻找整数数组中最长连续元素序列的算法。通过先排序再遍历的方法，实现了对输入数组的有效处理，并返回了最长连续序列的长度。此算法适用于需要找出连续整数序列的应用场景。

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

class Solution {
public:
    int longestConsecutive(vector<int> &num) {
        int n = num.size();
        if(n <= 0) return 0;
        if(n == 1) return 1;
        
        sort(num.begin(), num.end());
        
        int maxAll = 1;
        int maxLast = 1;
        
        vector<int>::iterator cit = num.begin();
        vector<int>::iterator lit = cit;
        cit++;
        
        while(cit!=num.end()) {
            int del = *cit - *lit;
            if(del == 0) {
                cit ++;
                lit ++;
                continue;
            }
            if(del == 1) maxLast ++;
            else maxLast = 1;
            maxAll = max(maxAll, maxLast);
            cit ++;
            lit ++;
        }
        
        return maxAll;
    }
};

欢迎关注微信公众号——计算机视觉：