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