LeetCode128：最长连续序列(数组)

最新推荐文章于 2024-10-16 10:13:45 发布

新西兰做的饭

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量145

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_45929428/article/details/116358457

版权

LeetCode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

最长连续序列
在这里插入图片描述

排序后遍历序列，如果满足上升就num++，最后返回num的最大值。

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int max=0;
        int num=0;
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]==nums[i-1]+1)
            {
                num++;
                if(num>max) max=num;
            }
            else if(nums[i]==nums[i-1])
            {
                continue;
            }
            else 
            {
                num=0;
            }
        }
        if(!nums.size()) return 0;
        return ++max;
    }
};