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

为了解决这个问题，我们需要找到一个整数序列中最长的连续子序列。连续子序列在这里指的是在排序后的序列中，连续递增的数字序列，其中每个数字比前一个大1。

方法思路

这种方法的时间复杂度是 O(n log n)，因为排序操作的时间复杂度是 O(n log n)，而遍历数组的时间复杂度是 O(n)，总体复杂度为 O(n log n)。

解决代码

#include 
   
    #include 
    
     using namespace std;int longestConsecutive(vector
     
      & nums) {    if(nums.size() == 0) return 0;    sort(nums.begin(), nums.end());    int max_len = 1;    int current_len = 1;    for(int i = 1; i < nums.size(); ++i) {        if(nums[i] == nums[i-1] + 1) {            current_len++;        } else {            current_len = 1;        }        if(current_len > max_len) {            max_len = current_len;        }    }    return max_len;}
     
    
   

代码解释

这种方法通过排序和遍历，能够高效地解决问题，确保在合理的时间复杂度内完成任务。

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